Bring a pot of water to boil, and add salt.
Add the eggs to the boiling water.
Boil the eggs for 12 minutes.
Drain the water and put the eggs in an ice bath, or run very cold water over them for a couple of minutes.
Peel the eggs and cut them in half, lengthwise.
Pop the yolk out with a teaspoon. They should come out very easily.
Mash the yolks with a fork.
Add the mayo, mustard, and salt and pepper to taste.
Mix well to obtain a creamy consistency
Taste, and adjust the seasoning.
Put the creamed egg yolks back into the egg whites – you can do this with a piping bag for a nicer presentation.
Sprinkle the eggs with smoked paprika and decorate with dill or parsley leaves.