A delicious and hearty egg and potato salad that’s perfect as a side dish or main course.
This Egg and Potato Salad recipe is a classic, creamy side dish perfect for BBQs, picnics, and family dinners. Made with tender potatoes, hard-boiled eggs, and a tangy dressing, it’s easy to prepare and always a crowd favorite. Whether you’re planning a summer picnic or a holiday meal, this salad pairs well with grilled meats or sandwiches.
Looking for more picnic sides? Try our creamy coleslaw or this zesty macaroni salad.
Egg and potato salad is a creamy, comforting side dish made with boiled potatoes, hard-boiled eggs, and a tangy dressing—often served at picnics, barbecues, or family meals.
Waxy potatoes like red potatoes or Yukon Gold hold their shape best and have a creamy texture.
It’s up to you! Some prefer peeled for a smoother texture, while leaving the skin on adds texture and nutrients.
Place eggs in cold water, bring to a boil, then simmer for 10–12 minutes. Cool in ice water before peeling.
Typically a mix of mayonnaise, mustard, vinegar or pickle juice, salt, pepper, and optional ingredients like celery seed or paprika.
Store it in an airtight container for up to 3–4 days in the refrigerator.
Try chopped pickles, green onions, celery, fresh herbs, or crumbled bacon for a twist.
Swap out some mayo with Greek yogurt or light mayo, and add extra veggies for a lighter version.
What to Serve With Egg and Potato Salad
This creamy egg and potato salad makes the perfect side dish for a wide variety of main courses. It pairs especially well with grilled meats like chicken, steak, or sausages. For a lighter option, serve it alongside baked fish or roasted vegetables.
- 🍗 Grilled chicken thighs or drumsticks
- 🥩 BBQ ribs or steak
- 🌭 Hot dogs or bratwursts
- 🐟 Baked salmon or grilled tilapia
- 🥪 Deli-style sandwiches or sliders
- 🥬 Roasted asparagus or green beans
Planning a summer picnic or BBQ? This salad fits right in and can be made ahead for easy hosting.

Ingredients
- 4 whole potatoes peeled and diced
- 4 whole eggs hard boiled
- 1/2 cup mayonnaise
- 1 tablespoon mustard
- 1 teaspoon salt to taste
- 1/2 teaspoon black pepper to taste
- 1/4 cup chopped green onions
Instructions
- Bring a pot of water to a boil, add the potatoes and boil for about 15 minutes or until tender. Drain and cool.
- Peel the hard-boiled eggs and chop them into small pieces.
- In a large bowl, mix mayonnaise, mustard, salt, and black pepper until combined.
- Add the cooled potatoes, chopped eggs, and green onions to the bowl and stir gently until everything is coated with the dressing.
- Refrigerate the salad for at least an hour before serving to allow flavors to meld.
Notes
Nutrition









Eggs and potatoes?? Is that a thing? Who thought this was a good idea? I’m skeptical.
Yeah, it may sound weird, but it actually tastes great! Give it a try!
Really loved this salad! Kinda reminds me of my grandma’s recipe. Can’t wait to serve it at the picnic!
I dunno, it just seemed kinda bland. Maybe needs some garlic or something?
This was so good! The flavors blended perfectly. Will make again for sure!
Very good salad, but I like mine with pickles. Maybe next time I will add some.
This is the best potato salad ever! I added some pickles for a twist and it was amazing. 10/10!
I don’t get why you added pickles? That’s kinda weird. But if you liked it… cool.
10/10?? Really? I mean it’s just potato salad… but hey, if it works for you. 😊
I just made this! The eggs were a bit tricky for me to chop but I managed. Yum!
I think it’s missing somethin’, maybe some celery? It was okay.
I think celery would definitely add some crunch! Good idea!
Egg an potato salad? That sounds like sumthin my grandma would make.
Totally agree! My grandma used to make the best potato salad with eggs. Brings back memories!
Great for summer BBQs! Everyone loved it! 5 stars all the way!
Is it just me or is this way too much mayo?? Felt like I was eating a mayo salad.
Why do you add mustard in potato salad? It just ruins everything. No thanks. 1 star.
This is the best potato salad I’ve ever tasted! So creamy and delicious! Definitely a 5 star!
Eggs and potatoes? Yummy!
Egg and potato salad? Who new that could be a thing! I loved it! My kids gobbled it up!
I tried this recipe and it was super easy to follow! My kids loved it, thanks for sharing!
meh, its ok, i don’t like mayo that much. maybe if less mayo?
Just use less mayo then, it ain’t rocket science. I make mine with more mustard, tastes way better.
I totally get you! Mayonnaise can be too much sometimes. Maybe try Greek yogurt instead? It’s tangy and healthier!
This salad is super simple and delicious! My family loved it!
Worst recipe ever. The eggs tasted weird, and the mayo was too much. Never making again!!!
Honestly, I thought this would be better. It was a bit bland for my taste. Maybe some extra spices would help.
I totally get where you’re coming from! A little paprika or garlic powder can really kick things up a notch. 😋
Quick n easy! I added a lil paprika on top for color, turned out great! 🙂
Tastes good but felt like it needed something more, maybe garlic? Idk. It was okay.