Gather all the ingredients and begin by peeling the hard-cooked eggs.
Slice each egg lengthwise and carefully remove the yolks, setting the whites aside for later use.
In a small bowl, mash the yolks thoroughly with a fork. Add the mayonnaise, sugar, vinegar, mustard, onion, and celery to the mashed yolks. Mix well until the mixture is smooth and well combined. Season with salt according to your taste.
Using either a spoon or a piping bag, fill the egg whites with the yolk mixture.
For a finishing touch, lightly sprinkle with paprika. Chill in the refrigerator until ready to serve.