Boil the eggs hard. About 8 minutes will do the trick. Rinse under cold water and leave to cool.
Peel the eggs, cut carefully in two lengthwise and remove the egg yolk. Put the egg yolks in a bowl and mash together.
Add the mayonaise, dill, smoked paprika and pepper and salt to taste. Cut the salmon into small slivers and add most of it in, but keep some apart for decorating later.
Once to taste put into a piping bag and carefully pipe into the egg halves. Garnish with some dill and salmon slivers.