There’s just something about a good old-fashioned potato salad that brings back the best kind of memories of family BBQs, backyard picnics, and summer potlucks where everyone gathers around the table for seconds.
This classic potato salad recipe is simple, creamy, and full of flavor, just like grandma used to make. With tender potatoes, hard-boiled eggs, and a tangy mustard-mayo dressing, it’s a timeless side dish that always disappears fast!

Classic Potato Salad with Egg – A Creamy Summer Favorite
Servings: 6
Prep Time: 15 minutes
Cook Time: 20 minutes
Chill Time: 1 hour
Total Time: 1 hour 35 minutes
Ingredients for this Make Ahead Potato Salad:

– 2 pounds of potatoes (Yukon Gold or red potatoes work well)
– 1 cup mayonnaise
– 2 tablespoons Dijon mustard
– 1 teaspoon garlic powder
– ½ teaspoon salt
– 3 hard-boiled eggs, chopped (How to Make the Perfect Hard-Boiled Eggs)
– ½ cup red onion, finely chopped
– ¼ teaspoon ground pepper
– Fresh parsley or dill for garnish (optional)
How to Make This Traditional Potato Salad Recipe

**Boil the Potatoes**
– Wash and scrub the potatoes, then cut them into evenly sized chunks.
– Place them in a large pot of salted water and bring to a boil.
– Cook until tender, about 15-20 minutes. Test with a fork; they should be soft but not falling apart.
– Drain and allow to cool slightly.

**Prepare the Dressing**
– In a large bowl, whisk together the mayonnaise, Dijon mustard, garlic powder, salt, and pepper.

**Combine Ingredients**
– Once the potatoes are cool enough to handle, cut them into bite-sized pieces (if not already).

– Gently fold in the chopped hard-boiled eggs, garlic powder, pinch of ground pepper, red onion and mix it with the dressing
**Chill**
– Cover the bowl and refrigerate for at least 1 hour to allow the flavors to meld.

**Serve**
– Before serving, taste and adjust seasoning if necessary. Garnish with fresh parsley or dill if desired.
Whether you’re hosting a cookout or just craving a nostalgic side dish, this classic potato salad hits all the right notes. It’s quick to whip up, made with everyday ingredients, and always a crowd-pleaser.
Old Fashioned Potato Salad FAQs
Can I make this potato salad ahead of time?
Yes! In fact, potato salad tastes even better after chilling for a few hours or overnight. This gives the flavors time to meld. Just be sure to store it in an airtight container in the fridge.
How long does potato salad last in the refrigerator?
Homemade potato salad will stay fresh in the fridge for about 3 to 4 days. Always keep it chilled and don’t leave it out at room temperature for more than 2 hours. How to safely store potato salad.
What are the best potatoes for potato salad?
Yukon Gold and red potatoes are great choices because they hold their shape well after cooking and have a creamy texture. Russets can work too but tend to be a bit more starchy and soft.
Can I use something other than mayonnaise?
Yes, you can substitute part or all of the mayo with plain Greek yogurt or sour cream for a lighter version. Just know it will slightly change the flavor and texture.
Is it okay to leave the skins on the potatoes?
Definitely! If you’re using thin-skinned potatoes like Yukon Gold or red, you can leave the skins on for extra texture and nutrients. Just be sure to wash them well.
How do I keep my potato salad from getting watery?
Make sure your potatoes are fully drained and slightly cooled before mixing with the dressing. Excess moisture can thin the dressing and make the salad watery.
Can I add other ingredients to this recipe?
Absolutely! Some tasty add-ins include chopped celery, dill pickles, sweet relish, green onions, or even a dash of smoked paprika for extra flavor.
We’ve got another delicious potato salad recipe you can try too: Red Potato Salad with Herbs and Greek Yogurt.
If you give this recipe a try, we’d love to know. Leave a comment below or tag us on Instagram or Facebook @MixinMamas so we can see your delicious creations!
More Salad Recipes You Might Like:
- Old Fashioned Pea Salad
- Brussels Sprout Slaw
- Kidney Bean Salad
- Carolina Coleslaw
- Easy Waldorf Salad
- Caprese Garlic Bean Salad
- Bacon Tomato Pasta Salad
- Broccoli Salad
- Spicy Cucumber Salad
- Apple Celery Salad

Classic Potato Salad
Ingredients
- 2 pounds of potatoes Yukon Gold or red potatoes work well
- 1 cup mayonnaise
- 2 tablespoons Dijon mustard
- 1 teaspoon garlic powder
- ½ teaspoon salt
- 3 hard-boiled eggs chopped
- ½ cup red onion finely chopped
- ¼ teaspoon ground pepper
- Fresh parsley or dill for garnish optional
Instructions
**Boil the Potatoes:**
- Wash and scrub the potatoes, then cut them into evenly sized chunks.
- Place them in a large pot of salted water and bring to a boil.
- Cook until tender, about 15-20 minutes. Test with a fork; they should be soft but not falling apart.
- Drain and allow to cool slightly.
**Prepare the Dressing:**
- In a large bowl, whisk together the mayonnaise, Dijon mustard, garlic powder, salt, and pepper.
**Combine Ingredients:**
- Once the potatoes are cool enough to handle, cut them into bite-sized pieces (if not already).
- Gently fold in the chopped hard-boiled eggs, garlic powder, pinch of ground pepper, red onion and mix it with the dressing
**Chill:**
- Cover the bowl and refrigerate for at least 1 hour to allow the flavors to meld.
**Serve:**
- Before serving, taste and adjust seasoning if necessary. Garnish with fresh parsley or dill if desired.
📌 Love this recipe? Don’t forget to pin it for later!
This creamy classic potato salad is a must-have for summer gatherings. Save it to your BBQ sides, picnic recipes, or family favorites board so it’s ready when you need it!

