If you’re searching for the perfect creamy potato salad recipe that tastes just like Grandma used to make, this Old-Fashioned Creamy Potato and Egg Salad is about to become your new go-to. Loaded with tender potatoes, hard-boiled eggs, crunchy carrots, and fresh green onions, all tossed in a tangy, creamy mustard-mayo dressing, this classic side dish is the ultimate crowd-pleaser. Whether you’re firing up the grill for a summer BBQ, planning a potluck, or hosting a holiday gathering, this easy potato salad recipe delivers big flavor with minimal effort. It’s budget friendly, make-ahead friendly, and absolutely delicious—the kind of dish that disappears in minutes and has everyone asking for the recipe.
Why You’ll Love This Recipe
· Incredibly Creamy and Tangy: The combination of mayonnaise, sour cream, yellow mustard, and apple cider vinegar creates a perfectly balanced, velvety dressing.
· Hearty and Satisfying: Chunks of potatoes and hard-boiled eggs make this salad a substantial side dish that holds its own at any meal.
· Classic Old-Fashioned Flavor: This is the traditional potato salad you remember from family reunions and church picnics—no fancy twists, just pure comfort.
· Make-Ahead Friendly: This salad actually tastes better the next day, making it perfect for stress-free entertaining.
· Budget Friendly: Uses simple, affordable ingredients like potatoes, eggs, and pantry staples.
· Crowd Pleaser: Kids and adults alike love the creamy, mild flavor. It’s always the first side dish to vanish.
· Versatile: Serve it as a side for burgers, grilled chicken, BBQ ribs, or holiday ham.
Ingredients You’ll Need
· 3 lbs Yukon Gold or Russet potatoes, peeled and cut into 1-inch cubes
· 6 large eggs
· 1 ½ cups mayonnaise
· ½ cup sour cream (or plain Greek yogurt)
· 2 tablespoons yellow mustard
· 1 tablespoon apple cider vinegar
· 1 cup carrots, finely shredded or diced
· ½ cup green onions, thinly sliced (plus extra for garnish)
· 1 teaspoon salt
· ½ teaspoon black pepper
· ½ teaspoon smoked paprika (for garnish)
Optional add-ins: ½ cup diced celery, ¼ cup sweet pickle relish, 1 teaspoon celery seed, 4 slices cooked crumbled bacon, 1 tablespoon fresh dill.
Step-by-Step Instructions
- Cook the Potatoes: Place the cubed potatoes in a large pot and cover with cold, salted water. Bring to a boil and cook for 10–12 minutes, until fork-tender but not mushy. Drain well and let them cool completely.
- Hard-Boil the Eggs: While the potatoes cook, place the eggs in a separate pot and cover with cold water. Bring to a boil, then cover, remove from heat, and let sit for 10 minutes. Transfer to an ice bath, peel, and chop the hard-boiled eggs.
- Make the Dressing: In a large mixing bowl, whisk together the mayonnaise, sour cream, yellow mustard, apple cider vinegar, salt, and black pepper until smooth and creamy.
- Combine Everything: Add the cooled potatoes, chopped hard-boiled eggs, shredded carrots, and sliced green onions to the bowl. Gently fold everything together until well coated in the dressing. Be careful not to mash the potatoes.
- Chill: Cover the bowl and refrigerate for at least 2 hours (or preferably overnight) to allow the flavors to meld and the salad to chill completely.
- Serve: Before serving, taste and adjust the seasoning if needed. Garnish with extra sliced green onions and a dusting of smoked paprika.
Pro Tips for the Best Potato & Egg Salad
· Potato Choice: Yukon Gold potatoes hold their shape well and have a buttery flavor, making them perfect for potato salad. Avoid waxy potatoes, which can become gluey.
· Texture: For the chunky texture shown in the photo, mash only a few of the potatoes with a fork, leaving the rest in cubes. This creates a creamy base while still keeping those hearty chunks.
· Make Ahead: This salad actually tastes better the next day! It’s the perfect make-ahead side dish for BBQs, potlucks, and holiday gatherings.
· Don’t Overcook the Potatoes: Cook just until fork-tender. Overcooked potatoes will break down and make the salad mushy.
· Cool Potatoes Completely: Warm potatoes will absorb the dressing and become soggy. Let them cool fully before mixing.
· Adjust Consistency: If the salad seems dry after chilling, stir in an extra tablespoon of mayonnaise or sour cream.
Variations & Substitutions
· Southern Style: Add ¼ cup sweet pickle relish and 1 tablespoon yellow mustard for a tangier, sweeter profile.
· Bacon Ranch Potato Salad: Add ½ cup crumbled bacon and 1 packet ranch seasoning mix.
· Dill Potato Salad: Add 2 tablespoons fresh chopped dill and 1 teaspoon celery seed.
· Lighter Version: Use Greek yogurt in place of sour cream and reduce mayonnaise to 1 cup.
· Red Potato Salad: Leave the skins on red potatoes for a rustic look and extra fiber.
· Spicy Potato Salad: Add 1 diced jalapeño and a pinch of cayenne pepper.
Frequently Asked Questions
Can I make this potato salad ahead of time?
Yes! In fact, it’s best made a day ahead. Store covered in the refrigerator for up to 4 days. The flavors deepen and meld overnight.
How long does potato salad last in the fridge?
Stored in an airtight container, it lasts for 3–4 days. Stir before serving and add a splash of mayo if it seems dry.
Can I freeze potato salad?
Freezing is not recommended because the mayonnaise and potatoes separate and become watery upon thawing. This salad is best enjoyed fresh.
Why is my potato salad watery?
Watery salad usually means the potatoes weren’t drained well or were still warm when mixed. Make sure to drain thoroughly and cool completely before adding the dressing.
Can I use Miracle Whip instead of mayonnaise?
Yes, but the flavor will be tangier and sweeter. Adjust the mustard and vinegar accordingly.
Is this recipe gluten-free?
Yes, all ingredients are naturally gluten-free. Always check labels on mayonnaise and mustard to ensure no cross-contamination.
Recipe Card: Old-Fashioned Creamy Potato & Egg Salad
· Prep Time: 20 minutes
· Cook Time: 20 minutes
· Chilling Time: 2 hours (or overnight)
· Total Time: 2 hours 40 minutes
· Servings: 8
· Category: Side Dish, Salad, Comfort Food
· Cuisine: American, Southern
Ingredients:
· 3 lbs Yukon Gold or Russet potatoes, peeled and cubed
· 6 large eggs
· 1 ½ cups mayonnaise
· ½ cup sour cream
· 2 tablespoons yellow mustard
· 1 tablespoon apple cider vinegar
· 1 cup carrots, finely shredded
· ½ cup green onions, sliced
· 1 teaspoon salt
· ½ teaspoon black pepper
· ½ teaspoon smoked paprika for garnish
Instructions:
- Boil potatoes in salted water until fork-tender, about 10–12 minutes. Drain and cool completely.
- Hard-boil eggs: cover with cold water, boil, cover, remove from heat, sit 10 minutes, then ice bath. Peel and chop.
- Whisk mayonnaise, sour cream, mustard, vinegar, salt, and pepper in a large bowl.
- Add cooled potatoes, eggs, carrots, and green onions. Gently fold to coat.
- Cover and refrigerate at least 2 hours or overnight.
- Garnish with green onions and smoked paprika before serving.
Nutrition (per serving, approximate):
· Calories: 430
· Protein: 9g
· Carbohydrates: 28g
· Fat: 32g
· Fiber: 3g
· Sugar: 3g
Nutrition will vary based on specific ingredients and portion size.
Final Thoughts
This Old-Fashioned Creamy Potato and Egg Salad is the ultimate classic side dish—creamy, tangy, and packed with hearty potatoes and eggs. It’s the kind of recipe that brings back memories of family cookouts and holiday gatherings, and it’s guaranteed to be a hit wherever you serve it. Whether you’re hosting a summer BBQ, bringing a dish to a potluck, or just craving a comforting side, this recipe delivers every time. Make it once and it’ll become a cherished tradition in your home.
Have you made this old-fashioned potato salad? Share your favorite add-ins and family memories in the comments below!