Preheat the oven to 375°F (190°C). Line a baking sheet with parchment paper and place the salmon filet on top.
Drizzle the salmon with olive oil and season with smoked paprika, salt, and freshly ground black pepper.
Bake the salmon for 16 to 18 minutes or until it flakes easily with a fork. Allow it to cool to room temperature.
Flake the cooled salmon into chunks, place in a bowl, and chill in the fridge for 5 to 10 minutes.
Meanwhile, finely dice the red onion and celery; grate the radishes; chop the dill and chives.
Add the prepared vegetables and herbs to the chilled flaked salmon.
In a small bowl, combine mayonnaise, lemon zest and juice, Dijon mustard, minced garlic, salt, and pepper to make the dressing.
Pour the dressing over the salmon and vegetables, then gently stir to combine everything thoroughly.
Serve the salmon salad chilled, either in a bowl, on butter lettuce leaves, or as a sandwich or wrap filling.