Hard boil the eggs by placing them in a pot, covering with water, and bringing to a boil. Once boiling, cover and remove from heat; let them sit for 12 minutes.

After 12 minutes, transfer the eggs to an ice bath to cool.

Once cooled, peel the eggs and slice them in half lengthwise.

Carefully remove the yolks and place them in a bowl.

Mash the yolks and mix in mayonnaise, mustard, pickled relish, and sweet relish until smooth. Season with salt and pepper.

Spoon or pipe the yolk mixture back into the egg whites.

Sprinkle with paprika before serving.