In a medium bowl combine salmon, celery, red onion, mayonnaise, Dijon mustard, lemon juice, dill, marjoram, paprika, and pepper. Stir gently to combine.
Notes
Any cooked salmon will work but smoked salmon tastes the best.
Use a good quality mayonnaise. I love Dukes mayonnaise with this recipe.
For a lemony salty twist add 1 - 1 1/2 tablespoons of capers.
Fresh dill is best with this recipe as it is flavor packed however in a pinch you can use 1 tablespoon dried dill.
Store leftovers in an airtight container in the fridge.
An equal amount of green onions can be substituted for the red onions.