Step 1

Place eggs in a large pot over medium-high heat and cover with water. Bring to a boil then place lid on pot and remove from heat. Let the eggs stand in the hot water for 15 minutes, then place the eggs in a bowl of cold water. Once cool, peel the eggs and set aside.

Step 2

Place cubed potatoes in a large pot and cover with water. Bring to a boil over medium-high heat and boil for 15-20 minutes, or until tender. Drain and rinse in cold water until cool; set aside.

Step 3

Cut the eggs in half, remove the yolks and place them in a large mixing bowl.

Step 4

Coarsely chop the egg whites and set aside.

Step 5

Mash the egg yolks with a fork and add mayonnaise, mustard, relish, salt and pepper and mix until combined.

Step 6

Fold in hardboiled eggs, cooked potatoes, diced celery, and green onions and mix until incorporated.

Step 7

Sprinkle paprika on top for garnish, cover and refrigerate until serving.