old fashioned potato salad

Classic old fashioned potato salad served in a bowl with herbs and seasoning.
Facebook235
X (Twitter)18
Pinterest1.30k
fb-share-icon
THREADS

My sister-in-law wouldn’t stop talking about this after Easter dinner—she had to have the recipe. It’s a creamy, old-fashioned potato salad made with just four pantry-friendly ingredients and a couple of little tricks that keep the texture perfect every time. I first brought this to a potluck and it vanished — it’s the same gathering favorite that prompted everyone to ask for the recipe, and it’s just as easy to make at home.

Why you’ll love this dish

This potato salad hits the sweet spot: simple pantry ingredients, a creamy dressing, and the comforting potato bite everyone expects at holiday dinners, picnics, and potlucks. It’s the sort of recipe you can memorize and rely on when you need something fast that feeds a crowd.

“Creamy without being gummy — exactly the kind of potato salad I’d ask for seconds of.” — my sister-in-law after Easter dinner

Reasons to try it:

  • Minimal shopping: only four main ingredients (potatoes, mayo, eggs, and sweet relish).
  • Consistently creamy texture if you follow the cooking and cooling steps.
  • Kid- and crowd-friendly — mild flavors that pair with many mains.
  • Easy to scale up for a larger gathering.

Step-by-step overview

Before you start: boil the potatoes until tender but not falling apart, cool them slightly, then chop to bite-size pieces. Mix chopped hard-boiled eggs into a mayo-based dressing brightened with sweet pickle relish. Gently fold potatoes into the dressing so they stay intact; chill to let flavors marry. Total hands-on time is about 25–30 minutes, plus chilling.

What you’ll need

Key ingredients (serves 6–8)

  • 2 pounds waxy potatoes (Yukon Gold or red potatoes work best)
  • 3/4 to 1 cup mayonnaise (use your favorite)
  • 3 large hard-boiled eggs, chopped
  • 1/3 cup sweet pickle relish

Pantry notes: salt and black pepper are assumed staples — treat them as seasoning rather than extra ingredients. If you want a slightly tangier base, swap 1–2 tablespoons of the mayo for sour cream or plain Greek yogurt (this is still consistent with the four-ingredient spirit). If you want inspiration for related potato-salad styles, check this easy Southern potato salad recipe that uses similar techniques.

Directions to follow

Pin this recipe to make it later
  1. Prep the potatoes: wash and quarter potatoes (no need to peel unless you prefer). Place in a large pot, cover with cold water, add a pinch of salt, bring to a boil, and simmer until a fork slides through (12–15 minutes depending on size).
  2. Cool and chop: drain and let potatoes steam-dry for a few minutes, then cool until warm. Chop into 1-inch pieces to avoid mushy salad.
  3. Make the dressing: in a bowl, combine mayonnaise and sweet pickle relish. Season with 1/2 teaspoon salt and 1/4 teaspoon black pepper; taste and adjust.
  4. Fold ingredients: gently fold the warm potato pieces and chopped hard-boiled eggs into the dressing. Taste and adjust seasoning — warm potatoes absorb salt better, so final corrections are normal.
  5. Chill before serving: cover and refrigerate for at least 1 hour so flavors meld. Serve cold or at cool room temperature.

If you’d like extra tips on timing and presentation while you make this, I also keep a roundup of quick potato-salad tips and variations that pair nicely with this method.

Best ways to enjoy it

This potato salad pairs beautifully with baked ham, grilled chicken, or a tray of picnic sandwiches. For Easter, it’s classic alongside a honey-glazed ham and green beans. Plate it in a shallow bowl and garnish with a sprinkle of chopped fresh parsley or paprika for color.

Creative serving ideas:

  • Make individual servings in small ramekins for a buffet.
  • Add crisp lettuce leaves underneath for a composed plate at brunch.
  • Serve alongside crusty bread and pickled vegetables to balance creaminess.

How to store & freeze

  • Refrigerate: Transfer leftovers to an airtight container and refrigerate within 2 hours of serving. Consume within 3–4 days.
  • Freezing: Not recommended — mayonnaise and potatoes change texture when frozen and thawed (they can become watery or grainy).
  • Safety tip: Always keep chilled until just before serving, and discard any potato salad left out for more than 2 hours (1 hour if room temperature exceeds 90°F/32°C).

Helpful cooking tips

  • Use waxy potatoes: Yukon Gold or red potatoes hold their shape better than starchy russets.
  • Don’t overcook: cook until tender but not falling apart; overcooked potatoes will turn mushy when mixed.
  • Warm potatoes absorb seasoning: mix while potatoes are still slightly warm so they soak up the dressing flavor.
  • Adjust mayo gradually: start with less and add more if you want creamier texture.
  • Egg texture: chop eggs coarsely for visual appeal and a rustic bite.

Creative twists

  • Bacon and chives: fold in crumbled bacon and snipped chives for smoky depth.
  • Mustard kick: add 1 tablespoon of Dijon or yellow mustard for tang.
  • Pickle-forward: swap sweet relish for chopped dill pickles plus a tablespoon of pickle juice.
  • Lighter swap: replace half the mayo with plain Greek yogurt for tang and fewer calories.
  • Herb-forward: add dill, parsley, or tarragon for a fresh lift.

Your questions answered

Q: Can I make this a day ahead? A: Yes — making it the day before actually improves flavor because the dressing and potatoes meld overnight. Keep it refrigerated and serve within 3–4 days.

Q: Can I substitute Greek yogurt for mayo? A: You can swap up to half the mayo for Greek yogurt for a tangier, lighter result. Using 100% yogurt changes texture and flavor noticeably, so try a 50/50 mix first.

Q: Is this safe to leave out at a picnic? A: Keep potato salad chilled in a cooler or on ice. Don’t leave it out longer than 2 hours (1 hour above 90°F/32°C). Refrigerate promptly to avoid bacterial growth.

Q: Why do my potatoes fall apart? A: Overcooking is the usual culprit. Start checking at 10–12 minutes depending on size and variety; remove from heat as soon as a fork slides in without the potato collapsing.

Conclusion

If you loved this creamy, four-ingredient potato salad and want other party-perfect dishes, try pairing it with a hearty soup like Split Pea Soup with Ham and Cheese Crisps for cooler nights. For a festive appetizer that guests always notice, consider a classic Pecan Cheddar Cheese Ring with Strawberry Preserves. And if you’re thinking dessert after Easter, a lighter raw option to balance the meal is the Raw Cashew Dreamcake – My New Roots.

old fashioned potato salad

Creamy Potato Salad

Please rate us
A creamy and classic potato salad made with just four pantry-friendly ingredients, perfect for gatherings and potlucks.
Prep Time 30 minutes
Cook Time 15 minutes
Total Time 1 hour
Servings: 6 servings
Course: Salad, Side Dish
Cuisine: American
Calories: 350

Ingredients
  

Main Ingredients
  • 2 pounds waxy potatoes (Yukon Gold or red) Choose waxy potatoes for the best texture.
  • 3/4 to 1 cup mayonnaise Use your favorite kind of mayo.
  • 3 large hard-boiled eggs, chopped Chop eggs coarsely for visual appeal.
  • 1/3 cup sweet pickle relish Can substitute with dill pickles.
Seasoning
  • 1/2 teaspoon salt Adjust to taste.
  • 1/4 teaspoon black pepper Adjust to taste.

Method
 

Preparation
  1. Wash and quarter the potatoes (no need to peel unless preferred).
  2. Place potatoes in a large pot, cover with cold water, add a pinch of salt, bring to a boil, and simmer for 12–15 minutes until tender but not falling apart.
  3. Drain and let potatoes steam-dry for a few minutes until warm, then chop into 1-inch pieces.
Making the Dressing
  1. In a bowl, combine mayonnaise and sweet pickle relish. Season with salt and black pepper; taste and adjust accordingly.
Combining Ingredients
  1. Gently fold the warm potato pieces and chopped hard-boiled eggs into the dressing.
  2. Taste and adjust seasoning as needed.
Chilling
  1. Cover and refrigerate for at least 1 hour before serving to allow flavors to meld.

Nutrition

Serving: 1gCalories: 350kcalCarbohydrates: 28gProtein: 6gFat: 24gSaturated Fat: 4gSodium: 350mgFiber: 2gSugar: 1g

Notes

For better flavor, prepare the salad a day in advance. Store leftovers in an airtight container and consume within 3–4 days. This potato salad pairs well with baked ham, grilled chicken, or picnic sandwiches.
Tried this recipe?Let us know how it was!

Similar Posts

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe Rating