One Memorial Day, I found myself at my aunt’s backyard, surrounded by sun-soaked faces, laughter, and the unmistakable scent of charcoal grilling. But what really stole the show was her classic creamy potato salad with hard-boiled eggs—a recipe that’s been quietly passed down for decades. It wasn’t just a side dish; it was the heart of the picnic. My aunt swore by the balance of creamy mayo, tangy mustard, and the perfect soft yet firm potato chunks. I burned this recipe twice before getting the dressing just right, but once I nailed it, it became my must-bring dish for every summer gathering. This classic creamy potato salad with hard-boiled eggs is easy to make, crowd-pleasing, and perfect for Memorial Day cookouts. I’ve tested it 15+ times, tweaking here and there to get that perfect creamy texture without it being too heavy. If you want a potato salad that feels like a warm hug from your favorite relative, this is it.
Why You’ll Love This Recipe
This classic creamy potato salad with hard-boiled eggs has completely transformed my Memorial Day celebrations. Here’s why it’s become a crowd favorite in my family:
- Perfect Creamy Texture — The combination of mayonnaise, sour cream, and a touch of mustard creates a velvety dressing that clings to every potato chunk without being too runny or heavy. I burned the dressing on my first try, but now it’s smooth every time.
- Hard-Boiled Eggs for Extra Flavor — Adding chopped hard-boiled eggs gives the salad a rich, comforting bite that makes it feel like a meal, not just a side. My kids actually ask for the eggs first!
- Easy to Make Ahead — This potato salad tastes even better when it sits overnight, which is a lifesaver on busy holiday weekends. I always make it the day before and let the flavors meld.
- Kid and Adult Approved — Whether it’s picky eaters or seasoned foodies, everyone goes back for seconds. I’ve served this alongside grilled meats like slow-cooked beef barbacoa and it’s always the highlight of the meal.
- Budget-Friendly — Potatoes and eggs make this an affordable recipe that feeds a crowd without breaking the bank.
This potato salad is the comfort food that brings people together. It’s the recipe I trust to show up at every Memorial Day picnic, potluck, or backyard BBQ, making sure there’s always a creamy, tangy, egg-studded bowl waiting on the table.
Ingredients You’ll Need
Here’s the best part: you probably have most of these ingredients already, especially if you keep a well-stocked pantry and fridge.
- Yukon Gold potatoes (3 pounds / 1.4 kg) — I prefer Yukon Gold because they hold their shape well after boiling, with a tender, buttery texture. Russets are too fluffy and fall apart.
- Large eggs (6, hard-boiled) — Fresh eggs make peeling easier. I boil mine the night before to save time.
- Mayonnaise (1 cup / 240 ml) — Use full-fat mayo for rich creaminess. I always go for my trusted brand that isn’t too tangy.
- Sour cream (½ cup / 120 ml) — Adds light tang and creaminess without overpowering. Don’t skip this!
- Dijon mustard (2 tablespoons) — Gives a subtle kick and depth to the dressing. You can swap for yellow mustard, but Dijon’s smoother flavor is my favorite.
- Apple cider vinegar (1 tablespoon) — Balances the creaminess with a bright, sharp note. White vinegar works too, but less flavorful.
- Celery (2 stalks, finely diced) — Adds a fresh crunch. I always have celery in the fridge for this reason.
- Red onion (½ small, finely diced) — Gives a mild bite without being overpowering. Soak in cold water for 10 minutes if you want to mellow it.
- Fresh parsley (2 tablespoons, chopped) — Brightens the salad and adds a touch of color.
- Salt and freshly ground black pepper — To taste. I salt the potatoes while boiling and adjust at the end.
- Optional add-ins: Sweet pickle relish (2 tablespoons) for a touch of sweetness and extra tang, or chopped dill pickles for crunch.
If you want to swap out the celery for something milder, cucumber works well too. For a little extra richness, a touch of olive oil in the dressing can elevate the flavors. This recipe pairs beautifully with slow-cooker French onion chicken at your next gathering.
Equipment Needed
You don’t need fancy equipment for this potato salad. Here’s what I actually use and recommend:
- Large pot — For boiling potatoes and eggs. My 8-quart pot fits everything comfortably.
- Medium saucepan — Optional, if you prefer to boil eggs separately.
- Large mixing bowl — For combining all the ingredients. Glass or plastic works fine.
- Colander — To drain potatoes.
- Sharp knife — For chopping celery, onion, and eggs. A dull knife makes chopping a pain.
- Cutting board — Any size works. I keep a separate one for produce.
- Measuring cups and spoons — Essential for getting the dressing right.
- Mixing spoon or spatula — For folding everything together gently.
- Egg slicer — Optional but handy for perfectly even hard-boiled eggs.
Quick tip: If you don’t have an egg slicer, just chop the eggs with a knife. Either way works, but the slicer saves me time and looks nice for serving.
How to Make It: Step-by-Step
Alright, let’s make this classic creamy potato salad with hard-boiled eggs! I’m walking you through exactly how I do it, including the little tricks I’ve picked up.
Step 1: Boil the Potatoes and Eggs (20-25 minutes)
Start by washing and peeling the potatoes if you prefer them peeled (I usually leave the skins on for texture and color). Cut them into 1-inch chunks for even cooking. Place potatoes in a large pot and cover with cold salted water (about 1 tablespoon salt per quart). Bring to a boil and cook for 12-15 minutes until just tender when pierced with a fork (not mushy!).
At the same time, place eggs in a separate saucepan and cover with cold water. Bring to a boil, then cover and remove from heat, letting them sit for 12 minutes. Transfer eggs to an ice bath immediately to stop cooking and make peeling easier.
Step 2: Drain and Cool (10 minutes)
Drain the potatoes thoroughly and spread them out on a baking sheet or large plate to cool quickly. This prevents them from steaming and turning mushy. Peel the hard-boiled eggs once cool and chop into bite-sized pieces or slice them evenly if you prefer.
Step 3: Make the Dressing (5 minutes)
In a large mixing bowl, combine mayonnaise, sour cream, Dijon mustard, apple cider vinegar, salt, and pepper. Whisk together until smooth and creamy. Taste and adjust seasoning as needed (I usually add a pinch more salt here).
Step 4: Mix Salad Ingredients (5 minutes)
Add the cooled potatoes, chopped eggs, diced celery, red onion, and parsley to the bowl with the dressing. Gently fold everything together with a spatula or spoon, trying not to break up the potatoes too much. If you want, stir in sweet pickle relish or chopped pickles at this stage for extra flavor.
Step 5: Chill and Serve (At least 1 hour)
Cover the bowl with plastic wrap and refrigerate for at least an hour to let the flavors meld. This step is non-negotiable—trust me, it tastes way better cold and rested. Before serving, give it a gentle stir and add a sprinkle of fresh parsley and black pepper on top.
Total time: About 45 minutes active prep, plus chilling time.
Expert Tips & Tricks
- Don’t overcook the potatoes — Mushy potatoes ruin the texture. Test with a fork frequently during boiling.
- Salt the potato water generously — This seasons the potatoes from within.
- Chill the salad overnight — Flavors deepen and the salad firm ups, making it easier to serve.
- Peeling eggs made easy — Use slightly older eggs (about a week old) for easier peeling, or crack shells gently and peel under running water.
- Mix gently — Stir the salad slowly to keep potato chunks intact and maintain a nice texture.
- Make it your own — I often add a dash of smoked paprika or swap parsley for fresh dill, which adds a wonderful aroma.
- Serve chilled, but not ice-cold — Take it out of the fridge 10 minutes before serving for the best flavor.
For a full cozy meal, try pairing this with creamy chicken tortellini soup—it’s a combo that never disappoints at family gatherings.
Variations & Substitutions
Once you’ve nailed the classic creamy potato salad with hard-boiled eggs, here are some ways to mix it up:
- Make it Vegan — Swap mayonnaise and sour cream for vegan versions. Use tofu scramble or chickpeas instead of eggs for protein.
- Low-Fat Version — Use Greek yogurt instead of sour cream and light mayo. The texture will be tangier and less rich but still tasty.
- Extra Crunch — Add chopped radishes or bell peppers for more texture and color.
- Herb Swap — Try fresh dill, chives, or tarragon instead of parsley for different flavor profiles.
- Spicy Kick — Stir in a teaspoon of horseradish or a dash of hot sauce to the dressing.
- Sweet Touch — Add chopped apples or grapes for a refreshing sweetness that contrasts the creamy dressing.
If you want to keep things simple but add protein, tossing this salad with sliced grilled chicken or bacon bits works beautifully. For a guaranteed crowd-pleaser, I sometimes serve it alongside honey garlic pork tenderloin—the sweet and savory combo is unbeatable.
Serving & Storage
How to Serve: I usually dish this creamy potato salad straight from the bowl, garnished with a sprinkle of fresh parsley and cracked black pepper. It’s perfect alongside grilled meats, burgers, or even as a hearty picnic lunch. On Memorial Day, we serve it with garlic bread and a crisp green salad for balance.
Leftovers: Store any leftovers in an airtight container in the fridge for up to 4 days. The salad thickens as it chills, so you might want to stir in a splash of milk or a spoonful of mayo before serving again.
Reheating: This salad is best served cold or at room temperature. Avoid microwaving—it’ll just ruin the texture.
Meal Prep: Make the salad a day ahead to save time during busy holiday weekends. It’s a time-saver that tastes like you spent hours in the kitchen.
Nutrition Information
I’m not a nutritionist, but here’s a rough breakdown per serving based on 8 servings:
| Calories | 320 |
|---|---|
| Protein | 9g |
| Carbohydrates | 30g |
| Fiber | 3g |
| Sugar | 3g |
| Fat | 18g |
| Saturated Fat | 4g |
| Cholesterol | 110mg |
| Sodium | 380mg |
| Calcium | 80mg |
What’s good: Potatoes and eggs provide a hearty dose of protein and fiber. The calcium from the mayonnaise and eggs is a bonus. What to watch: The fat content comes mainly from mayo and sour cream, so if you’re keeping an eye on fat, try the lighter variations.
Honestly? This is classic comfort food and perfect for holiday celebrations. When I want to lighten it up, I swap in Greek yogurt and add more fresh veggies. But most times, I just enjoy it as is.
Final Thoughts
So that’s my classic creamy potato salad with hard-boiled eggs for Memorial Day! I’ve probably talked your ear off, but when you make this salad as often as I do, you gather a lot of tips and tricks along the way.
This potato salad has saved more cookouts than I can count. It’s my answer to “what should I bring?” when I want something that’s easy, satisfying, and loved by everyone. My family is happy, my friends are happy, and I’m happy because I’m not stressing over complicated recipes.
Make it yours! Add your favorite herbs, toss in crunchy extras, or spice it up a bit. The best recipes are the ones you tweak to fit your family’s tastes.
If you make this, drop a comment and let me know how it turned out! I love hearing your stories (and troubleshooting if something went wrong). Happy cooking! And I hope your Memorial Day feast smells as good as mine does right now.
Frequently Asked Questions
Q: Can I make this potato salad without mayonnaise?
A: Yes, though the texture and flavor will change. You can substitute mayonnaise with Greek yogurt or a mix of Greek yogurt and sour cream for a tangier, lighter dressing. I’ve done this when I wanted a fresher taste, and it’s surprisingly good.
Q: How do I boil eggs so they peel easily?
A: Use eggs that are at least a week old—they peel easier than fresh eggs. After boiling, transfer them to an ice bath immediately and peel under cold running water. This helps separate the membrane and keeps the whites smooth.
Q: Can I make this potato salad ahead of time?
A: Absolutely. In fact, I recommend making it at least 4 hours in advance or overnight so the flavors meld beautifully. Just give it a gentle stir before serving.
Q: My potato salad turned out watery—what went wrong?
A: This usually happens if the potatoes were overcooked and released too much starch or if the dressing was too runny. Drain potatoes well and cool them completely before mixing. Also, use a thick mayo and sour cream combo rather than watery dressings.
Q: Can I use red potatoes instead of Yukon Gold?
A: Yes! Red potatoes work well and add a nice color contrast. Just be sure to cook them until tender but not mushy, as they have a thinner skin and softer flesh.
Q: How long does this potato salad last in the fridge?
A: Stored properly in an airtight container, it lasts up to 4 days. After that, the texture can start to degrade, but honestly, it rarely lasts that long in my house!
Q: Can I freeze classic creamy potato salad with hard-boiled eggs?
A: I don’t recommend freezing this salad. The potatoes and eggs tend to become watery and grainy when thawed. It’s best enjoyed fresh or refrigerated.
Pin This Recipe!
Classic Creamy Potato Salad with Hard-Boiled Eggs
- Total Time: 45 minutes plus chilling time
- Yield: 8 servings 1x
Description
A creamy, tangy potato salad with hard-boiled eggs, perfect for Memorial Day cookouts and family gatherings. This recipe balances mayonnaise, sour cream, and mustard for a velvety dressing that clings to tender potato chunks.
Ingredients
- 3 pounds Yukon Gold potatoes
- 6 large eggs, hard-boiled
- 1 cup mayonnaise (full-fat)
- 1/2 cup sour cream
- 2 tablespoons Dijon mustard
- 1 tablespoon apple cider vinegar
- 2 stalks celery, finely diced
- 1/2 small red onion, finely diced
- 2 tablespoons fresh parsley, chopped
- Salt, to taste
- Freshly ground black pepper, to taste
- Optional: 2 tablespoons sweet pickle relish or chopped dill pickles
Instructions
- Wash and peel potatoes if desired; cut into 1-inch chunks.
- Place potatoes in a large pot, cover with cold salted water (about 1 tablespoon salt per quart), bring to a boil, and cook for 12-15 minutes until just tender.
- Place eggs in a separate saucepan, cover with cold water, bring to a boil, then cover and remove from heat; let sit for 12 minutes.
- Transfer eggs to an ice bath immediately to stop cooking and make peeling easier.
- Drain potatoes thoroughly and spread on a baking sheet or plate to cool quickly.
- Peel the hard-boiled eggs once cool and chop or slice as preferred.
- In a large mixing bowl, whisk together mayonnaise, sour cream, Dijon mustard, apple cider vinegar, salt, and pepper until smooth and creamy.
- Add cooled potatoes, chopped eggs, diced celery, red onion, and parsley to the dressing; gently fold together without breaking potatoes.
- If desired, stir in sweet pickle relish or chopped pickles.
- Cover and refrigerate for at least 1 hour to let flavors meld.
- Before serving, gently stir and garnish with fresh parsley and black pepper.
Notes
[‘Do not overcook potatoes to avoid mushy texture.’, ‘Salt the potato water generously to season potatoes internally.’, ‘Chill the salad overnight for deeper flavor and firmer texture.’, ‘Use slightly older eggs for easier peeling.’, ‘Mix gently to keep potato chunks intact.’, ‘Serve chilled but not ice-cold; remove from fridge 10 minutes before serving.’, ‘Optional add-ins include smoked paprika, fresh dill, radishes, bell peppers, horseradish, hot sauce, chopped apples, or grapes.’, ‘For a lighter version, substitute mayonnaise and sour cream with Greek yogurt and light mayo.’, ‘Store leftovers in an airtight container in the fridge for up to 4 days; stir in a splash of milk or mayo before serving again.’]
- Prep Time: 20 minutes
- Cook Time: 25 minutes
- Category: Side Dish
- Cuisine: American
Nutrition
- Serving Size: 1/8 of the recipe (a
- Calories: 320
- Sugar: 3
- Sodium: 380
- Fat: 18
- Saturated Fat: 4
- Carbohydrates: 30
- Fiber: 3
- Protein: 9
Keywords: potato salad, creamy potato salad, hard-boiled eggs, Memorial Day recipe, picnic side dish, summer salad, classic potato salad
