Place eggs in a pot and cover with water so that there's an inch of water above the eggs. Bring to a boil. Remove the pot from the heat, cover, and let stand for 15 minutes.
Drain the water and transfer the hot eggs to a bowl of ice water.
After letting the eggs cool in the ice water for a few minutes, gently crack each egg all around the center of the egg and peel under cold running water.
Cut the eggs in half lengthwise, transferring the yolks to a plate.
In a bowl, mix to combine the mayonnaise, relish, mustard, sugar, salt, and pepper.
Mash the yolks on the plate with a fork, ensuring there are no large lumps, then add yolks to the bowl and stir to combine with mayonnaise mixture.
Fill each egg white with the filling.
Garnish with paprika and/or chopped fresh dill or parsley, if desired.
Serve and enjoy!