Chop the potatoes into small pieces, then add to a pot with the eggs. Add enough water to the pot to cover them, cook over medium heat (not so high it boils over) and cook for 14 minutes.
4 potatoes, 4 eggs
Drain the potatoes, then run under cold water to bring the heat off of them.
Once the items are cooled, peel the eggs and dice, reserving the yolks.
In a bowl, mix together the mayonnaise, mustard, sugar, and white vinegar.
1/2 tablespoon sugar, 1/2 cup mayonnaise, 1/2 tablespoon mustard, 1/2 tablespoon white vinegar
Add the cooked egg yolks to the mayonnaise mixture and stir to smooth out the clumps.
To a bowl, add the drained potatoes, chopped eggs, diced onions, and relish.
1/2 medium white onion, 2 tablespoons dill pickle relish
Top with the mayonnaise and egg yolk mixture.