Step 1

In a large pot of water, add potatoes and bring water to a boil.

Step 2

Boil potatoes until fork tender, approximately 30-40 minutes depending on the size of the potatoes. Drain water and let potatoes cool.

Step 3

In a large bowl, add in mayonnaise, mustard, relish, chopped hard-boiled eggs, salt and pepper. Stir until combined.

Step 4

When potatoes are cool, cut potatoes into 1 inch cubes and place into the bowl.

Step 5

Stir to fully coat potatoes with the mayonnaise mixture.

Step 6

Season with additional salt and pepper to taste, if desired.

Step 7

Garnish with sliced green onions.