Deviled Egg Potato Salad

10 servings


15 minutes

active time

35 minutes

total time


12 hardboiled eggs

3 lbs golden potatoes, cut into 1/2"-3/4" pieces

1 1/4 cup mayonnaise

3 tablespoons yellow mustard

2 teaspoon white vinegar, or fresh lemon juice

2 cloves garlic, finely minced or crushed to paste

1 teaspoon kosher salt, adjust to taste

1/2 teaspoon smoked paprika

1/2 teaspoon cayenne pepper

1/4 cup red onion, finely chopped

1/4 cup green onions


Place the potatoes in a large pot and cover with water. Boil over high heat until fork tender, about 10 minutes. Drain under very cold water and let rest to dry.

As the potatoes are cooking, peel the eggs and separate the yolks from the whites. Chop the egg whites and set aside. Crush the yolks into a fine powder or use a wooden spoon to press them through a fine metal strainer into a large mixing bowl.

Add the mayonnaise, mustard, vinegar, garlic, salt, paprika, and pepper to the bowl with the egg yolks. Whisk to combine.

Add the cold potatoes to the dressing in the bowl and stir to coat the potatoes. Add the green onions, red onions, and chopped egg whites. Stir to combine.

Garnish with additional green onions and sprinkle lightly with paprika. Serve immediately or cover and refrigerate until ready to serve. Enjoy!


DJ didn’t care for this


Serving Size



396 kcal

Total Fat

28 g

Saturated Fat

5 g

Unsaturated Fat


Trans Fat

1 g


236 mg


332 mg

Total Carbohydrate

26 g

Dietary Fiber

3 g

Total Sugars

3 g


11 g

10 servings


15 minutes

active time

35 minutes

total time
Start Cooking