Roast the Salmon:Preheat oven to 375°F (190°C) and line a baking sheet with parchment paper. Place the salmon filet on the sheet, drizzle with olive oil, and sprinkle with smoked paprika, salt, and pepper. Bake for 16–18 minutes until the salmon flakes easily with a fork. Let cool slightly.
Cool and Flake:Once the salmon is cool enough to handle, flake it into large chunks. Chill in the refrigerator for 5–10 minutes while preparing the salad.
Prepare the Veggies:Dice the red onion and celery, grate the radishes, and finely chop the dill and chives.
Make the Dressing:In a small bowl, whisk together the mayonnaise, lemon zest and juice, Dijon mustard, minced garlic, salt, and pepper until smooth.
Assemble the Salad:In a large bowl, combine the flaked salmon, chopped vegetables, and herbs. Pour the dressing over the top and gently mix until evenly coated, keeping some larger salmon chunks intact for texture.
Serve and Enjoy:Serve chilled on a bed of butter lettuce, in lettuce cups, on sandwiches, or in wraps.