Deviled Egg Potato Salad

Be the first to rate & review!
1 Photo

This deviled egg potato salad combines two classics—deviled eggs and potato salad— into one tasty side dish, and why not? It’s packed with those flavors you love, it’s creamy and tangy, budget-friendly, and can be easily doubled to feed a crowd.

By Pat Bernitt
Published on February 26, 2024
closeup of white bowl of creamy potato salad with paprika and parsley on saucer
Prep Time:
15 mins
Cook Time:
20 mins
Total Time:
35 mins
Servings:
5
Jump to Nutrition Facts
Cook Mode (Keep screen awake)

Ingredients

Original recipe (1X) yields 5 servings

  • 1 1/2 pounds gold potatoes

  • 6 large hard-boiled eggs

  • 1/3 cup mayonnaise

  • 1/4 cup plain Greek yogurt

  • 1 tablespoon yellow mustard

  • 1 tablespoon white vinegar

  • 1 teaspoon seafood seasoning (such as Old Bay® seasoning)

  • 1/2 teaspoon garlic powder

  • salt and freshly ground black pepper to taste

  • 3 tablespoons finely chopped red onion

  • 1 tablespoon chopped fresh parsley

  • sprinkle of paprika

Directions

  1. Place potatoes in a large saucepan and cover with about 1 inch of salted, cold water. Bring to a boil over medium heat, and cook until tender, but still firm, 15 to 17 minutes. Drain well, and set aside until cool enough to handle.

  2. Meanwhile, make the dressing: peel eggs and cut in half; set whites aside. Place egg yolks in a small bowl and mash with a fork. Add mayonnaise, yogurt, mustard, vinegar, Old Bay® seasoning, and garlic powder; season with salt and pepper. Stir until dressing is well combined and smooth.

  3. Peel potatoes and cut into 1-inch cubes, coarsely chop egg whites, and place in a large bowl. Add red onions and dressing, and stir until well coated.

  4. Taste and adjust the seasoning, if necessary, and garnish with chopped parsley and a sprinkle of paprika. Store in the fridge to chill.

    Cook’s Note

    You can use other potatoes, but gold or yellow potatoes tend to hold their shape well and not break up.

    From the Editor:

    Here's everything you need to know to make Perfect Hard Boiled Eggs.

Nutrition Facts (per serving)

333 Calories
18g Fat
31g Carbs
13g Protein
Nutrition Facts
Servings Per Recipe 5
Calories 333
% Daily Value *
Total Fat 18g 23%
Saturated Fat 4g 19%
Cholesterol 230mg 77%
Sodium 401mg 17%
Total Carbohydrate 31g 11%
Dietary Fiber 3g 12%
Total Sugars 3g
Protein 13g 25%
Vitamin C 15mg 16%
Calcium 72mg 6%
Iron 2mg 14%
Potassium 855mg 18%

* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

** Nutrient information is not available for all ingredients. Amount is based on available nutrient data.

(-) Information is not currently available for this nutrient. If you are following a medically restrictive diet, please consult your doctor or registered dietitian before preparing this recipe for personal consumption.