First, you need to boil the eggs and the potatoes, do not remove the skin before boiling. Boil the eggs and peel them. For the potatoes, once they are done boiling place them in cold water so they are a little cooler to handle.
Now, you can roughly cut the potatoes. For the recipe photos I removed the red skin but you can leave the skin if you'd like. But, you'll need to remove the skin before cutting the potatoes.
Chop up the eggs and add them into the bowl with the potatoes.
Next, add in the white vinegar and mix everything so the potatoes can soak up some of the vinegar. Then, add in the mayo and mustard. Mix everything together.
Lastly, fold in the sweet relish and then add salt and pepper to taste.