There is something so incredibly comforting about a big bowl of classic potato salad. Whether I’m rushing to get a weeknight dinner on the table or packing up for a weekend potluck, this dish is a constant winner in my kitchen. I used to be intimidated by getting the texture just right—nobody wants mushy potatoes or a watery dressing—but I’ve found a method that is practically fool-proof.
This potato salad with egg is creamy, tangy, and packed with that nostalgic flavor we all crave. It balances the richness of the dressing with the fresh crunch of celery and green onions. Best of all, it requires very little active time. With about 35 minutes of cooking and an hour of chilling, you can have a homemade side dish that tastes like you spent all day in the kitchen. Let’s make something delicious together!
Why You’ll Love This Potato Salad with Egg
When I moved to the U.S., I realized that potato salad is a staple for a reason, but not all recipes are created equal. Here is why I think this version is going to become your new go-to:
- The “Secret” Vinegar Step: Pouring vinegar over the warm potatoes is a game-changer. It infuses flavor deep into the potato chunks rather than just coating the outside, giving you a zesty bite in every forkful.
- Yukon Gold Perfection: Using Yukon Golds gives you a naturally buttery, creamy texture that holds its shape better than starchy Russets, so you don’t end up with mashed potato salad.
- The Perfect Crunch: The ratio of creamy dressing to crisp celery and green onions provides a satisfying texture that keeps the salad feeling fresh, not heavy.
- Better the Next Day: This is the ultimate make-ahead dish. Letting it sit in the fridge allows the flavors to meld beautifully, saving you stress right before mealtime.
How to Make Perfect Hard-Boiled Eggs for Potato Salad
I know boiling eggs can sometimes feel like a roll of the dice. Will the shell stick? Will the yolk be gray? Since this recipe calls for 5 hard-boiled eggs, here is my stress-free method for getting them right every time.
Stovetop Method:
- Place your eggs in a single layer in a saucepan and cover them with cold water by about an inch.
- Bring the water to a rolling boil over high heat.
- As soon as it boils, turn off the heat and cover the pan with a lid.
- Let them sit in the hot water for exactly 10-12 minutes for fully set, bright yellow yolks.
- Immediately transfer the eggs to an ice water bath for at least 5 minutes. This stops the cooking process and shocks the membrane, making them much easier to peel.
Aisha’s Tip: If you can, buy your eggs a week in advance. Slightly older eggs peel much easier than fresh farm eggs!
Choosing the Right Potatoes for Your Potato Salad
Selecting the right potato is half the battle. While I love experimenting with spices, I stick to the basics when it comes to texture. For this recipe, I use Yukon Gold potatoes because they strike the perfect balance between waxy and starchy.
Here is a quick breakdown to help you understand why:
| Potato Type | Texture Profile | Flavor | Best For |
|---|---|---|---|
| Yukon Gold (My Choice) | Creamy, slightly waxy, holds shape well | Buttery, slightly sweet | Classic potato salads, mashing |
| Russet | High starch, fluffy, falls apart easily | Mild, earthy | Baked potatoes, mashed potatoes |
| Red Potatoes | Waxy, firm, low starch | Subtle, slightly sweet | German potato salad, roasting |
| Fingerling | Firm, waxy | Nutty, earthy | Roasted sides, warm salads |
Ingredients for Our Classic Potato Salad with Egg
I believe in keeping things simple and approachable. You don’t need fancy ingredients to make a meal memorable, just fresh ones.
The Salad Base:
- 3 pounds Yukon Gold potatoes, skin on (choose medium-sized potatoes)
- 1 teaspoon kosher salt (optional for adding flavor to potatoes)
- 3 tablespoons white vinegar
- 2 celery stalks (ribs), diced
- 6 green onions, diced
- 5 hard-boiled eggs, peeled
The Creamy Dressing:
- 1 1/2 cups Miracle Whip (or mayonnaise if you prefer)
- 1 tablespoon yellow mustard
- 1 1/2 teaspoons celery seed
- 3/4 teaspoon kosher salt
- 3/4 teaspoon freshly ground black pepper
- Paprika, for garnish
Step-by-Step Instructions: Making Your Best Potato Salad with Egg
Ready to get confident in the kitchen? Follow these steps, and I promise you will have a side dish you are proud to serve.
- Boil the potatoes. Add the potatoes to a large pot of cold water and bring to a boil. Reduce the heat to a lightly rolling boil over medium heat and add 1 teaspoon of kosher salt (optional). Cook for 30-35 minutes or until the potatoes are easily pierced with a fork or paring knife. Cooking time will vary depending on the size of the potatoes. Drain and set aside until cool enough to handle.
- Peel and chop the potatoes. Peel the skins from the potatoes and cut into 1/2″ to 3/4″ square pieces. Transfer the warm potatoes to a large mixing bowl and sprinkle with the white vinegar. Toss the potatoes with the vinegar and set the potatoes aside to cool, about 15-20 minutes.
- Add the mix-ins. Add the celery and the green onions to the potato mixture. Chop 4 of the hard boiled eggs and add to the potato mixture.
- Make the creamy dressing. In a medium bowl, mix the Miracle Whip, yellow mustard, celery seed, and 3/4 teaspoon salt and pepper. Fold into the potato mixture and season with more salt and pepper to taste. Slice the last egg into thin slices and place them on top of the salad. Sprinkle with paprika if desired.
- Chill. Chill for at least 1 hour or overnight before serving.
Aisha’s Tips for Potato Salad Success
Cooking used to stress me out until I learned that small details make the biggest difference. Here are a few things I’ve learned along the way to help you avoid kitchen fails and boost your confidence.
- Achieving Perfect Potato Consistency: Don’t rush the boiling process. If you undercook the potatoes, they will be crunchy and unpleasant. Test a few diffrent potatoes with a fork; it should slide in with zero resistance. To keep them from turning into mush, let them cool down before tossing vigorously.
- Balancing the Tang: The vinegar step is crucial, but taste is personal. If you love a sharper bite, you can use apple cider vinegar or even a splash of pickle juice instead of white vinegar. Just remember to add it while the potatoes are warm so they absorb it!
- The Art of Seasoning: Potatoes love salt. I always taste a piece of potato after the vinegar step. If it tastes bland there, the finished salad will arguably be bland too. Salt a little at the beginning, and adjust again right before serving.
- Avoiding Watery Potato Salad: This usually happens if you mix the mayo into hot potatoes. The heat melts the oils in the dressing. Ensure your potatoes are fully cooled (room temperature or colder) before adding the dressing mixture.
- Dressing Integration: When folding in the dressing, use a large rubber spatula and an “under-and-over” motion. This coats everything gently without crushing your potato cubes into mashed potatoes.
Make-Ahead & Storage Tips for Your Potato Salad
As a busy person juggling everything, I love recipes that wait for me, not the other way around. This salad actually tastes better after sitting for a bit!
- Prep Timeline: You can boil the eggs and potatoes the day before. Store the peeled, boiled eggs in a container and the cooled, chopped potatoes in another. Or, make the entire salad 24 hours in advance.
- Refrigeration: Store your potato salad in an airtight container in the refrigerator. It will stay fresh and delicious for 3 to 4 days.
- Safety First: If you are serving this at a quintessential American BBQ or picnic, keep food safety in mind. Since this recipe uses eggs and Miracle Whip/Mayo, it should not sit out at room temperature for more than 2 hours. If it’s a hot day (over 90°F), that time drops to 1 hour. Keep it on ice if you can!
Customizing Your Potato Salad with Egg
One of the things I love about cooking is making a recipe your own. Once you master the base, feel free to add ingredients that your family loves. Here are some fun variations to try:
| Variation | Add-ins | Flavor Note |
|---|---|---|
| Herbed Freshness | 2 tbsp fresh Dill or Parsley | Adds a bright, garden-fresh pop |
| Savory Crunch | 1/2 cup crispy bacon bits | Adds smokiness and saltiness |
| Pickle Lover | 1/4 cup sweet pickle relish or diced dill pickles | Increases tang and texture |
| Spicy Kick | 1 tsp cayenne pepper or diced jalapeños | Adds heat to balance the creaminess |
| Veggie Boost | 1/2 cup diced red bell pepper or radishes | Adds color and extra crispness |
What to Serve with Potato Salad
This side dish is the perfect companion for so many meals. It brings a creamy coolness that balances out smoky or spicy main dishes.
- Grilled Meats: It is a classic pair for burgers, hot dogs, or BBQ ribs.
- Fried Chicken: The cool salad cuts through the richness of fried foods perfectly.
- Sandwiches: Try it alongside a simple turkey club or a sloppy joe for an easy weeknight dinner.
Frequently Asked Questions about Potato Salad with Egg
I get asked these questions a lot, especially by friends who are just starting to get comfortable in the kitchen!
- What kind of potatoes are best for potato salad?
I always recommend Yukon Golds. They hold their shape better than Russets but absorb dressing better than Red potatoes. They are the perfect middle ground. - Can I use mayonnaise instead of Miracle Whip?
Absolutely! Miracle Whip is sweeter and tangier, while mayonnaise is richer and more savory. If you swap for mayo, you might want to add a pinch of sugar or a little extra vinegar to balance the flavor. - How long does potato salad last in the fridge?
Stored properly in an airtight container, it is good for 3 to 4 days. - Can potato salad be frozen?
No, I wouldn’t recommend it. The mayonnaise/Miracle Whip separates, and the potatoes become grainy and watery when thawed. It loses that joyful, creamy texture. - Why is my potato salad watery?
Usually, this happens if the potatoes were still hot when you added the dressing, or if you used a variety of potato that releases too much water (like a baked potato type). Ensure your potatoes are cool and dry before mixing! - Can I make this recipe ahead of time?
Yes, please do! Making it a few hours or even a day ahead allows the flavors to deepen. - What makes a potato salad creamy?
The combination of the egg yolks dissolving slightly into the dressing and the starch from the Yukon Gold potatoes creates that luscious, creamy texture we all love.
Conclusion
I hope this recipe helps you feel a little more confident in the kitchen today. Cooking doesn’t have to be perfect; it just has to be made with care. This potato salad with egg is a simple, comforting win that I know your family will enjoy just as much as mine does.
I would love to hear how it turned out for you! Did you stick to the classic version, or did you add your own twist? Please leave a comment and a rating below—seeing your creations makes my day. Let’s keep finding the joy in simple cooking together!

potato salad with egg
Ingredients
Equipment
Method
- Add the potatoes to a large pot of cold water and bring to a boil. Reduce heat to a lightly rolling boil, add 1 teaspoon of kosher salt, and cook for 30-35 minutes until easily pierced. Drain and set aside to cool.
- Peel the cooled potatoes and cut into 1/2" to 3/4" square pieces. Transfer to a large mixing bowl, sprinkle with white vinegar, toss, and let cool for 15-20 minutes.
- Combine the diced celery, green onions, and 4 chopped hard-boiled eggs with the potato mixture.
- In a medium bowl, mix Miracle Whip, yellow mustard, celery seed, salt, and pepper. Fold this dressing into the potato mixture, season to taste, and garnish with sliced egg and paprika.
- Chill the potato salad for a minimum of 1 hour, or preferably overnight, before serving.








