Hard boil eggs if you have not already done so. Split eggs in half, and separate out the egg yolks. Place egg yolks into a medium sized bowl. Mince yolk with a fork until the yolks have a fine uniform texture.
Mix in mayonnaise, mustard, red onion, smoked paprika, and dill pickle relish. Stir until well blended.
Spoon mixture into egg white shells. Sprinkle with paprika.
Top with capers if desired.
Video
Recipe Tips
For the smoothest filling, make sure your eggs are thoroughly cooled before peeling, and use room temperature mayonnaise.If you prefer a more elegant presentation, use a piping bag with a star tip to fill the egg whites.For perfect hard-boiled eggs every time, try using an Instant Pot - they cook evenly and the shells practically slide off when peeled under running water.