Preheat the oven to 375°F (190°C) and line a baking sheet with parchment paper.
Place the salmon on the baking sheet, drizzle with olive oil, and season with smoked paprika, kosher salt, and freshly ground black pepper.
Bake for 16 to 18 minutes, or until the salmon flakes easily with a fork.
Allow the salmon to cool to room temperature, flake it into chunks into a bowl, and chill in the refrigerator for 5 to 10 minutes.
Add the diced red onion, grated radishes, celery, dill, and chives to the bowl with the chilled salmon.
In a separate small bowl, mix together the mayonnaise, lemon zest, lemon juice, Dijon mustard, minced garlic, salt, and pepper to make the dressing.
Pour the dressing over the salmon and vegetable mixture, then gently stir until evenly coated.
Serve chilled directly from the bowl, over butter lettuce leaves, or in a sandwich or wrap.