Step 1

Cut potatoes in half. In a large pot, boil potatoes with enough water to cover and boil potatoes just until tender, about 15 minutes. Drain when done, and place in a bowl to chill in the refrigerator. When the potatoes are cooled down enough to handle, but still warm, peel using a paring knife. Then cube the potatoes.

Step 2

Peel and slice hard boiled eggs in half. Place the yolks in a mixing bowl, and set aside the egg whites.

Step 3

Mash the egg yolks, as you would for deviled eggs.

Step 4

Add mayo, mustard, and vinegar to the mashed egg yolks and whisk until smooth and creamy.

Step 5

Fold dill relish into egg yolk mixture.

Step 6

Chop the egg whites and add them in with the diced potatoes. Gently toss to combine.

Step 7

Season with salt and pepper to taste.

Step 8

Chill at least 1 hour, or preferably overnight, before serving.