Line a baking sheet with parchment paper and arrange the salmon on top. Pat the salmon dry with a paper towel and then drizzle with the olive oil. Season with the garlic powder, paprika, salt and pepper.
Roast the salmon for 10-15 minutes until it flakes easily with a fork. Also the salmon to cool to room temperature and then flake the salmon with a fork.
Transfer to the refrigerator and chill for 10 minutes.
In a small bowl, whisk together the lemon zest, lemon juice, parsley, mayonnaise, mustard, salt and pepper. Set aside.
In a large bowl, combine the salmon, carrot, celery, onion, capers, dill and dressing.
Serve the salad on lettuce leaves, as a sandwich or straight out of the bowl with chips or a spoon.