In This Article Show
For me, potato salad isn’t complete without a hard-boiled egg mixed in. It adds a bit of extra protein and a creamy texture that I really like. This kind of salad is my standard for barbecues and weeknight dinners because it’s familiar, filling, and easy to make in a big batch.
I can change it up with different dressings or add-ins depending on what I have in the fridge. Here are 21 potato salad recipes I make that always include egg.
They are straightforward, comforting, and perfect for sharing.
1. Classic Creamy Potato Salad
Yukon gold potatoes and chopped hard-boiled eggs in a creamy mayonnaise and mustard dressing with celery and onion. This is the version I grew up eating.
Nutrition per serving:
- Calories: 290
- Protein: 6g
- Carbs: 28g
- Fat: 17g
- Fiber: 3g
2. Mustard Potato Salad
A tangy, bright yellow mustard-based dressing without mayonnaise. I use plenty of hard-boiled eggs and sweet pickle relish.
Nutrition per serving:
- Calories: 250
- Protein: 7g
- Carbs: 30g
- Fat: 12g
- Fiber: 3g
3. Potato Salad with Bacon and Egg
The classic creamy version loaded with crispy bacon pieces. The smoky bacon and eggs are a perfect combination.
Nutrition per serving:
- Calories: 320
- Protein: 9g
- Carbs: 28g
- Fat: 20g
- Fiber: 3g
4. Light Yogurt Dill Potato Salad
A lighter dressing made with Greek yogurt, lemon, and fresh dill. Hard-boiled eggs and red potatoes keep it hearty.
Nutrition per serving:
- Calories: 220
- Protein: 9g
- Carbs: 30g
- Fat: 7g
- Fiber: 3g
5. German Potato Salad with Egg
A warm potato salad with a vinegar and bacon dressing poured over sliced potatoes and hard-boiled eggs. It’s tangy and savory.
Nutrition per serving:
- Calories: 270
- Protein: 8g
- Carbs: 32g
- Fat: 13g
- Fiber: 4g
6. Ranch Potato Salad
Red potatoes and eggs coated in a creamy, herb-packed ranch dressing. I add chives and smoked paprika on top.
Nutrition per serving:
- Calories: 280
- Protein: 7g
- Carbs: 29g
- Fat: 16g
- Fiber: 3g
7. Potato and Egg Salad with Pickles
Dill pickles and a splash of pickle juice added to the mayonnaise dressing. The pickles add a great crunch and tang.
Nutrition per serving:
- Calories: 260
- Protein: 7g
- Carbs: 27g
- Fat: 14g
- Fiber: 3g
8. Sweet Potato and Egg Salad
A mix of sweet potatoes and russet potatoes with hard-boiled eggs. A maple Dijon vinaigrette makes it sweet and savory.
Nutrition per serving:
- Calories: 240
- Protein: 7g
- Carbs: 35g
- Fat: 9g
- Fiber: 5g
9. Curry Potato Egg Salad
Yukon gold potatoes and eggs in a creamy curry powder dressing. I add peas and raisins for texture and sweetness.
Nutrition per serving:
- Calories: 280
- Protein: 8g
- Carbs: 32g
- Fat: 14g
- Fiber: 5g
10. Herb Garden Potato Salad
A mayonnaise base loaded with fresh chopped herbs like parsley, tarragon, and chives. The eggs and red potatoes let the herbs shine.
Nutrition per serving:
- Calories: 250
- Protein: 7g
- Carbs: 26g
- Fat: 14g
- Fiber: 3g
11. Potato Salad with Green Olives
Creamy potato salad with sliced green olives and pimentos mixed in. The briny olives are a nice change from pickles.
Nutrition per serving:
- Calories: 270
- Protein: 7g
- Carbs: 28g
- Fat: 15g
- Fiber: 3g
12. Loaded Baked Potato Salad
All the flavors of a loaded baked potato: cheddar cheese, crispy bacon, green onions, sour cream, and eggs mixed with russet potatoes.
Nutrition per serving:
- Calories: 340
- Protein: 11g
- Carbs: 30g
- Fat: 20g
- Fiber: 3g
13. Lemon Pepper Potato Salad
A simple, bright dressing of mayonnaise, lemon zest, and coarse black pepper. The eggs add creaminess to the sharp lemon flavor.
Nutrition per serving:
- Calories: 240
- Protein: 7g
- Carbs: 25g
- Fat: 13g
- Fiber: 3g
14. Potato Salad with Ham and Egg
Diced leftover baked ham added to a classic potato salad. It makes the salad a full meal on its own.
Nutrition per serving:
- Calories: 300
- Protein: 13g
- Carbs: 28g
- Fat: 16g
- Fiber: 3g
15. Dijon and Chive Potato Salad
A strong Dijon mustard and sour cream dressing with lots of fresh chives. The eggs balance the sharp mustard flavor.
Nutrition per serving:
- Calories: 230
- Protein: 8g
- Carbs: 27g
- Fat: 11g
- Fiber: 3g
16. Dill Pickle Potato Salad
Similar to the pickle version, but using only fresh dill and skipping the sweet relish. It’s tangy and herbaceous.
Nutrition per serving:
- Calories: 240
- Protein: 7g
- Carbs: 26g
- Fat: 13g
- Fiber: 3g
17. Smoked Paprika Potato Salad
Mayonnaise dressing seasoned with smoked paprika and a touch of garlic powder. The smokiness pairs well with the eggs.
Nutrition per serving:
- Calories: 250
- Protein: 7g
- Carbs: 27g
- Fat: 14g
- Fiber: 3g
18. Potato Salad with Celery Seed
A vintage-style recipe where celery seed is the star seasoning in the creamy dressing. It has a unique, warm flavor.
Nutrition per serving:
- Calories: 260
- Protein: 7g
- Carbs: 28g
- Fat: 14g
- Fiber: 3g
19. Everything Bagel Potato Salad
Hard-boiled eggs and potatoes tossed with sour cream and a heavy sprinkle of everything bagel seasoning. Simple and full of savory flavor.
Nutrition per serving:
- Calories: 220
- Protein: 8g
- Carbs: 26g
- Fat: 10g
- Fiber: 3g
20. Potato Salad with Peas and Egg
A cup of sweet peas added to a classic creamy potato salad. The peas add a pop of color and sweetness.
Nutrition per serving:
- Calories: 230
- Protein: 8g
- Carbs: 29g
- Fat: 10g
- Fiber: 5g
21. French Potato Salad with Egg
A vinaigrette of olive oil, white wine vinegar, and herbs coats warm fingerling potatoes and sliced hard-boiled eggs. Lighter but still flavorful.
Nutrition per serving:
- Calories: 200
- Protein: 6g
- Carbs: 22g
- Fat: 11g
- Fiber: 3g
