Tender chunks of potato and perfectly cooked hard-boiled eggs tossed in a rich, creamy dressing — this is the classic potato salad recipe you’ll want to bring to every cookout, potluck, and Sunday dinner from here on out!
THE BEST CREAMY EGG POTATO SALAD YOU’LL EVER MAKE!
I am not exaggerating when I say this Creamy Egg Potato Salad is one of the most highly requested dishes I make. Every single time I bring it somewhere, people are hovering near the bowl before I’ve even set it down. I’ve been making this recipe for years — it’s the one my mom made, her mom made, and now I make it for my own family every chance I get. It’s pure, old-fashioned comfort food, and I am a happy camper every time it’s on the table.
What I love most is how easily it comes together. We’re talking simple, budget friendly ingredients that you probably already have on hand. It’s a super simple recipe that takes maybe 30 minutes of active work, and then the fridge does the rest. It’s absolutely the kind of make-ahead dish that makes your life easier — especially on a busy weeknight or when you’re prepping for a crowd.
I love to serve this alongside a juicy grilled burger, some BBQ chicken, or a classic deli sandwich. Add some watermelon and lemonade and boom — dinner is served! It’s one of those complete meals that feels effortless but tastes like you spent all day on it.
“I made this for our Fourth of July cookout and it was completely gone within 20 minutes! Everyone kept asking me for the recipe. This is absolutely a keeper of a recipe — I’ll be making it on repeat all summer long!”
– Karen
Frequently Asked Questions
What type of potatoes work best for potato salad?
I always reach for Yukon Gold potatoes — they hold their shape beautifully after boiling and have this naturally buttery flavor that makes the salad extra creamy and delicious. Red potatoes are another great option if that’s what you have on hand. I’d steer away from russet potatoes here since they tend to get a little too soft and fall apart, but whatever you prefer will work in a pinch!
Can I make this potato salad ahead of time?
Absolutely! This is actually one of those recipes that gets even better after it sits in the fridge for a few hours. I like to make it the night before so the flavors have time to really come together. Just cover it tightly and refrigerate — it’ll be even more flavorful the next day. I’d say it’s best within 3 days of making it.
How do I store leftovers?
Store any leftover potato salad in an airtight container in the refrigerator for up to 3 to 4 days. Give it a good stir before serving since the dressing can settle a bit. If it looks like it needs a little more creaminess, just stir in a small spoonful of mayo and you’re good to go.
Can I freeze egg potato salad?
Unfortunately, I don’t recommend freezing this one. Mayo-based salads don’t freeze well — the dressing tends to separate and the potatoes can become mushy once thawed. This is definitely a fresh or refrigerator-only dish. The good news is it keeps really well in the fridge for several days, so you’ll have plenty of time to enjoy it!
Can I add other mix-ins?
Of course! This recipe is so family friendly and flexible. I love tossing in some diced dill pickles or a splash of pickle juice for a little tang — it’s a game changer. Some people add shredded cheddar, crumbled bacon, or even a little diced jalapeño for heat. I’m not judging — make it your own! The base recipe is a solid foundation for whatever you love.
What can I use instead of mayo?
If you’re not a mayo fan, you can swap in plain Greek yogurt for a lighter, more nutritious version that still delivers that creamy texture. A combination of half mayo and half Greek yogurt is actually my favorite twist — you get the classic flavor with a little extra protein boost. Avocado mayo is another great option if you’re looking for something a little different.
How do I keep my potatoes from getting mushy?
The key is to not overcook them! You want to boil the potatoes just until they’re fork-tender — a fork should slide in easily but the potato shouldn’t be falling apart. I like to start checking them around the 12-minute mark. Drain them immediately and let them cool completely before mixing in the dressing, which helps them hold their shape.
Ingredients Needed: (See Recipe Card Below for the Full Recipe)
- Yukon Gold Potatoes — These are my go-to for potato salad. They’re naturally buttery, hold their shape after boiling, and soak up the dressing so well. Red potatoes work too!
- Hard-Boiled Eggs — The star of the show alongside the potatoes! They add richness, protein, and that classic egg potato salad flavor we all grew up loving.
- Mayonnaise — Use your favorite brand here. Full-fat mayo gives the creamiest result, but light mayo or a mix of mayo and Greek yogurt works great too.
- Yellow Mustard — Just a little bit adds so much depth and a subtle tang to the dressing. Dijon mustard is a great swap if you want a slightly more complex flavor.
- Apple Cider Vinegar — This brightens up the whole dressing and balances out the richness of the mayo perfectly. White vinegar works in a pinch.
- Celery — Adds a nice crunch and freshness. It’s one of those ingredients that just makes potato salad feel complete!
- Red Onion — A little bit goes a long way here. It adds a pop of color and a mild sharpness. If red onion is too strong for you, green onions are a milder option.
- Sweet Pickle Relish — This is my secret weapon! It adds a subtle sweetness and tang that takes the flavor of this salad to the next level.
- Paprika — Used in the dressing and sprinkled on top for a little color and mild smoky warmth.
- Salt and Black Pepper — Season generously — keep tasting until it’s seasoned the way you like!
- Fresh Parsley — Optional, but I always add it for a pop of freshness and color on top.
How to Make Creamy Egg Potato Salad
Start by peeling and cubing your potatoes into roughly 1-inch chunks — you want them all to be about the same size so they cook evenly. Place them in a large pot and cover with cold salted water. Bring everything up to a boil over medium-high heat, then reduce to a steady simmer. Cook for about 12 to 15 minutes, checking them around the 12-minute mark. You want them fork-tender but not falling apart. The moment they’re done, drain them right away and spread them out on a baking sheet to cool completely. This step is so important — adding dressing to warm potatoes makes the salad soupy, so don’t skip it!
While the potatoes are cooling, go ahead and make your dressing. In a large mixing bowl, whisk together ¾ cup of mayonnaise, 1 tablespoon of yellow mustard, 1 tablespoon of apple cider vinegar, 1 tablespoon of sweet pickle relish, ½ teaspoon of paprika, 1 teaspoon of salt, and ¼ teaspoon of black pepper. Give it a taste — I like to adjust the seasoning at this stage so I’m not scrambling at the end. The dressing should be creamy, tangy, and just slightly sweet. If you like it a little tangier, add another splash of vinegar. If you like it richer, add a touch more mayo. Whatever you prefer!
Now peel and chop your hard-boiled eggs. I like to chop most of them into chunky pieces and slice one or two in half to place on top for a beautiful presentation — totally optional but it looks so pretty! Add the cooled potatoes, chopped eggs, ½ cup of diced celery, ¼ cup of finely diced red onion, and 2 tablespoons of fresh parsley to the bowl with the dressing. Gently fold everything together with a rubber spatula — you want to coat everything evenly without mashing the potatoes. Be gentle!
Once everything is combined, give it one final taste and adjust salt and pepper as needed. Transfer the salad to your serving dish, sprinkle a little extra paprika over the top, and arrange those reserved egg slices if you’re using them. Cover tightly with plastic wrap and refrigerate for at least 2 hours before serving — I know it’s hard to wait, but it makes such a big difference! The flavors meld together and the whole thing just tastes so much better cold.
Pro Tips
- Start potatoes in cold water — Always start your potatoes in cold salted water rather than dropping them into boiling water. This helps them cook more evenly all the way through without the outsides getting mushy before the centers are done.
- Cool completely before dressing — I cannot stress this enough — let your potatoes cool fully before adding the dressing. Warm potatoes absorb too much mayo and the salad ends up dense and heavy rather than light and creamy.
- Make it ahead — This is a fantastic make-ahead dish. I literally make this several times a month and always make it the night before serving. The flavor only gets better as it sits overnight in the fridge.
- Perfect hard-boiled eggs every time — Place eggs in a pot, cover with cold water by 1 inch, bring to a boil, then immediately cover, remove from heat, and let sit for exactly 12 minutes. Transfer to an ice bath right away. You’ll get perfectly cooked, easy-to-peel eggs every time!
- Season in layers — Salt your potato water, season your dressing, and then taste and season again after mixing everything together. Potatoes absorb a lot of salt, so don’t be shy — keep tasting until it’s seasoned the way you like.
- Add a little pickle juice — If you want to take this salad to the next level, stir in 1 to 2 teaspoons of dill pickle juice along with the dressing. It adds an incredible tangy depth of flavor that makes this salad absolutely irresistible.
What to Serve with Creamy Egg Potato Salad
This salad is the ultimate sidekick — it goes with just about everything! Whether you’re hosting a backyard BBQ, pulling together a weeknight meal, or packing up a picnic basket, here are some of my favorite things to pair it with:
- Grilled Burgers — My absolute personal favorite pairing. A juicy burger and a big scoop of this creamy potato salad? Perfection.
- BBQ Chicken — The smoky, saucy chicken and the cool, creamy potato salad are a match made in comfort food heaven.
- Hot Dogs or Brats — Classic cookout vibes! This salad is basically mandatory alongside a good hot dog.
- Deli-Style Sandwiches — Serve a big scoop alongside a classic club or turkey sandwich for an easy lunch the whole family will love.
- Grilled Corn on the Cob — Such a simple, budget friendly side that rounds out the whole meal beautifully.
- Coleslaw — Serve both sides together for the ultimate cookout spread — the contrast of creamy and crunchy is so good!
No matter what you serve it with, I promise this potato salad will be the first thing to disappear off the table — so you might want to make a double batch!
Creamy Egg Potato Salad
Ingredients
Method
- Place the peeled and cubed potatoes in a large pot and cover with cold, well-salted water. Bring to a boil over medium-high heat, then reduce to a steady simmer. Cook for 12 to 15 minutes, until the potatoes are fork-tender but not falling apart. Drain immediately and spread on a baking sheet to cool completely, about 30 minutes.
- While the potatoes cook, prepare the hard-boiled eggs. Place eggs in a saucepan and cover with cold water by 1 inch. Bring to a boil, then cover the pan, remove from heat, and let the eggs sit for 12 minutes. Transfer immediately to an ice bath for 10 minutes, then peel and roughly chop. Reserve 1 to 2 eggs, sliced in half, for garnish if desired.
- In a large mixing bowl, whisk together the mayonnaise, yellow mustard, apple cider vinegar, sweet pickle relish, paprika, 1 teaspoon salt, and ¼ teaspoon black pepper until smooth and well combined. Taste and adjust seasoning as needed.
- Add the cooled potatoes, chopped hard-boiled eggs, diced celery, and diced red onion to the bowl with the dressing. Gently fold everything together with a rubber spatula until evenly coated, being careful not to mash the potatoes.
- Taste one final time and adjust salt and pepper to your liking. Transfer to a serving dish, sprinkle with extra paprika and fresh parsley, and arrange reserved egg slices on top if using. Cover tightly and refrigerate for at least 2 hours before serving.
