Bring a large pot of salted water to a boil on the stove. Cook the potatoes until tender, about 5-8 minutes. Drain well and move to a large bowl, cover and place in the fridge to cool completely.

Once the potatoes have cooled, add the eggs to the bowl and toss to evenly distribute.

In a smaller bowl whisk together the mayonnaise, mustard, vinegar, relish, green onion, paprika, dill, salt, and pepper.

Pour the sauce onto the potatoes and eggs, stir to evenly coat the eggs and potatoes in the sauce.

Enjoy fresh, or cover and let it stand in the fridge for a few hours to allow the flavors to develop.