Set your oven to 375°F (190°C) and prepare a baking sheet by lining it with parchment paper. Place the salmon filet on the sheet, drizzle with olive oil, then sprinkle smoked paprika, salt, and pepper evenly over it.
Bake the salmon in the oven for about 16 to 18 minutes until it’s cooked through and flakes easily with a fork. Remove from the oven and let the fish cool to room temperature before breaking it apart into chunks. Chill the flaked salmon in the fridge for 5 to 10 minutes.
While the salmon chills, chop the red onion finely, grate the radishes, dice the celery, and finely chop the dill and chives. Add all these vegetables and herbs to the bowl with the salmon.
In a separate small bowl, whisk together the mayonnaise, lemon zest and juice, Dijon mustard, minced garlic, plus salt and pepper to taste, creating a creamy dressing.
Pour the dressing over the salmon and vegetable mixture, then gently combine everything until it’s evenly coated.
Serve this chilled salmon salad straight from the bowl, or use it as a filling for sandwiches, wraps or on butter lettuce leaves for a fresh meal.