Set your oven to 375°F (190°C) and prepare a baking sheet lined with parchment paper. Place the salmon filet on the sheet, drizzle with olive oil, and season it with smoked paprika, salt, and black pepper.
Put the salmon in the oven and bake it for around 16 to 18 minutes until it easily flakes when poked with a fork. Remove and let it cool down to room temperature, then break it into chunks and transfer to a bowl. Chill the salmon in the fridge for 5 to 10 minutes.
Prepare the veggies by finely dicing the red onion and celery, grating the radishes, and chopping the dill and chives. Add them on top of the cooled flaked salmon.
In a small bowl, whisk together mayonnaise, lemon zest and juice, Dijon mustard, minced garlic, and salt and pepper to taste to create the dressing.
Pour the dressing over the salmon and vegetable mixture, then gently toss everything to combine well.
Serve the salad cold on its own, over butter lettuce, or as a tasty filling for sandwiches or wraps.