Drain the water then peel off the shells of the eggs. Slice lengthwise to produce two halves.
Scoop out the yolks from the halved eggs and transfer these to a bowl. Mash the yolks together with Dijon mustard, mayonnaise, cayenne pepper and enough salt for flavor. Mix well with a fork.
Fill the egg whites with the mashed yolks. Garnish with ground black pepper and paprika on top.