Old-fashioned Potato Salad: Creamy, Classic, and Perfect for Any Occasion

Old-fashioned potato salad brings together tender chunks of perfectly cooked potatoes, creamy mayonnaise, tangy mustard, and crisp celery in every bite. This recipe is the perfect balance of creamy, savory, and slightly sweet flavors, with a delightful crunch from chopped celery and a bit of bite from onion. The addition of eggs makes it beautifully hearty—just what you’d expect from the best homemade potato salad.

For generations, this has been my go-to recipe for picnics, barbecues, and family gatherings. When I was a kid, my mom made a nearly identical version as her contribution to church potlucks, and now, I carry on the tradition. Trust me, there’s a reason this is a cherished staple—it’s rich, satisfying, and always a crowd-pleaser. Let me show you exactly how to make this easy potato salad recipe so it becomes your favorite too.

Why This Old-fashioned Potato Salad Is So Irresistible

• Creamy texture: The mayonnaise and mustard coat every potato chunk perfectly, creating a smooth, rich consistency.
• Perfect balance of flavors: The sweet pickle relish, tangy mustard, and savory spices work together flawlessly.
• Hearty addition of eggs: Hard-boiled eggs make this classic potato salad with eggs extra filling and satisfying.
• Easy to make: Just 15 minutes of prep and straightforward steps make this recipe effortless.
• Ideal for gatherings: This dish is perfect for potlucks, holidays, and is even a great quick potato salad for picnics.

Essential Ingredients for Perfect Old-fashioned Potato Salad

Let’s take a closer look at some of the key ingredients that make this potato salad shine:

• Potatoes: Starchy varieties like Yukon Gold or Russets work best because they break down slightly, helping the salad hold together while still retaining tender chunks. If you can’t find these, stick with other all-purpose potatoes.
• Mayonnaise: The mayo is the creamy backbone of this salad. Use a high-quality brand for the best flavor. If you prefer, you can substitute half the mayo with Greek yogurt for a lighter option.
• Sweet pickle relish: This ingredient adds just the right amount of sweetness to balance out the savory elements. If you’re not a fan, chopped dill pickles work as a tangy alternative.
• Eggs: The hard-boiled eggs add richness and an extra layer of texture. Make sure to cook them perfectly by removing them from heat and letting them sit in hot water for 10-12 minutes.

Old-fashioned Potato Salad Recipe Details

• Servings: 8 servings
• Prep Time: 15 mins
• Cook Time: 15 mins
• Total Time: 1 hr

Old-fashioned Potato Salad Ingredients

• 5 medium potatoes
• 3 large eggs
• 1 cup chopped celery
• ½ cup chopped onion
• ½ cup sweet pickle relish
• ¼ cup mayonnaise
• 1 tablespoon prepared mustard
• ¼ teaspoon garlic salt
• ¼ teaspoon celery salt
• Ground black pepper to taste

How to Make Old-fashioned Potato Salad

1. Bring a large pot of salted water to a boil. Add the potatoes and cook for about 15 minutes, or until tender but still firm. Drain and let them cool.
2. Peel and chop the cooled potatoes into bite-sized chunks.
3. While the potatoes are cooking, place the eggs in a saucepan, cover them with cold water, and bring to a boil. Remove from heat, cover, and let them sit in the hot water for 10-12 minutes. Cool and peel the eggs, then chop them into chunks.
4. In a large mixing bowl, combine the potatoes, eggs, celery, onion, relish, mayonnaise, mustard, garlic salt, celery salt, and ground black pepper.
5. Mix gently until all ingredients are fully combined and coated with the creamy dressing.
6. Cover and chill the salad in the refrigerator for at least 1 hour before serving for the best flavor.

Expert Tips for Perfect Old-fashioned Potato Salad

• Don’t overcook the potatoes! You want them tender, but still sturdy enough to hold their shape in the salad.
• Salt your water generously to season the potatoes from the inside out.
• For added flavor, sprinkle the warm potatoes with a splash of vinegar before mixing them with other ingredients.
• Chill the salad for at least 1 hour to let the flavors meld.
• Store leftovers in an airtight container in the fridge for up to 3 days.

Delicious Old-fashioned Potato Salad Variations

• Bacon-loaded: Add crispy bacon bits for a smoky twist.
• Dill lovers: Swap the sweet pickle relish for chopped dill pickles and fresh dill.
• Crunchy veggies: Toss in diced red bell pepper or shredded carrots for extra crunch and color.
• Lightened up: Replace half the mayonnaise with Greek yogurt or sour cream.

Old-fashioned Potato Salad FAQs

Can I make this potato salad ahead of time?

Yes! This salad tastes even better the next day as the flavors have more time to meld. Just store it in an airtight container in the fridge.

What’s the best potato for this recipe?

Yukon Golds or Russets are ideal for their texture, but any all-purpose potato works well.

How do I keep it from getting watery?

Make sure the cooked potatoes are fully cooled and drained before mixing in the dressing.

Can I freeze potato salad?

Unfortunately, potato salad doesn’t freeze well because mayonnaise-based dressings tend to separate. It’s best enjoyed fresh.

What can I serve this salad with?

This salad pairs beautifully with grilled meats, sandwiches, or as part of a picnic spread.

This Old-fashioned potato salad is everything you want in a classic dish—creamy, flavorful, and utterly satisfying. I’d love to hear what you think! What’s your favorite twist to make this the best homemade potato salad? Leave a comment below and let me know!