Preheat your oven to 375°F (190°C). Line a baking sheet with parchment paper and place the salmon filet on top. Drizzle with olive oil and season with smoked paprika, kosher salt, and black pepper.
Bake the salmon for about 16 to 18 minutes until it easily flakes apart with a fork. Let it cool to room temperature, then chill in the fridge for 5 to 10 minutes.
Finely dice half a small red onion and small dice the celery. Grate the radishes and add them to the flaked salmon along with the dill and chives.
In a small bowl, combine mayonnaise, lemon zest and juice, Dijon mustard, and minced garlic. Whisk until smooth and season with salt and pepper.
Pour the dressing over the salmon salad mixture and gently stir until well combined, being careful not to break up the salmon too much.
Serve the salad straight from the bowl, on butter lettuce leaves, or as a filling for sandwiches or wraps.