If you’re craving a classic picnic side that never goes out of style, this Old Fashioned Potato Salad Recipe is just the ticket. It’s the kind of dish that brings everyone to the table, combining tender, bite-sized potatoes with a creamy, tangy dressing infused with mustard and vinegar. The crunch of celery and zest of onions add perfect texture and flavor, while chopped hard-cooked eggs top it off with richness. This recipe captures that timeless, comforting taste like grandma’s homemade version, making it a must-have for family gatherings, cookouts, or any day when you want a taste of nostalgia on your plate.

Ingredients You’ll Need
These ingredients keep the Old Fashioned Potato Salad Recipe wonderfully simple yet incredibly flavorful. Each element plays a vital role: from the hearty potatoes providing the base, to the creamy mayo that binds everything, and the mustard and vinegar creating a delightful tang. Fresh vegetables bring crunch, while eggs add a satisfying richness.
- 6 medium potatoes, cut into bite-size chunks (2 pounds): Use starchy potatoes like Yukon Gold or Russets for that fluffy texture that holds up in salad.
- 1 1/2 cups mayo: The creamy binder that balances the tangy and savory flavors perfectly.
- 1 tablespoon white vinegar: Adds a bright acidity that lifts the whole salad.
- 1 tablespoon yellow mustard: Brings a gentle sharpness and depth that’s essential to this classic dish.
- 1 teaspoon salt: Enhances all the flavors without overpowering.
- 1/4 teaspoon pepper: Adds a subtle kick and warmth.
- 2 stalks celery, chopped (1 cup): Provides fresh crunch and a pleasant contrast to the creamy potatoes.
- 1 medium onion, chopped (1/2 cup): Adds a mild pungency and texture, rounding out the salad.
- 4 hard-cooked eggs (chopped): These add a rich, silky bite that’s both traditional and delicious.
How to Make Old Fashioned Potato Salad Recipe
Step 1: Cook the Potatoes
Start by placing the chopped potatoes in a large pot and covering them with cold water. Bring the water to a boil and cook for about 10 minutes, or until the potatoes are just tender when pierced with a fork. This step is crucial because overcooked potatoes lose their shape, while undercooked ones are too firm. Once cooked, drain the potatoes well and let them cool slightly so they don’t break apart during mixing.
Step 2: Prepare the Dressing
While the potatoes cook, mix the mayonnaise, white vinegar, yellow mustard, salt, and pepper in a large bowl. This dressing is where all the magic happens: the mayo gives creaminess, the vinegar a tangy brightness, and the mustard a little zip. Whisk everything together until smooth and well combined to ensure every bite of your potato salad bursts with flavor.
Step 3: Combine Ingredients
Gently toss the warm potatoes with the celery and chopped onion in the dressing bowl, making sure each piece is coated evenly. The fresh crunch of celery and the sharpness of onion add wonderful textural contrasts. Finally, fold in the chopped hard-cooked eggs with care. The eggs add a creamy richness and visual appeal that completes this old-fashioned classic.
Step 4: Chill and Let Flavors Meld
Cover the bowl tightly and refrigerate the potato salad for at least 4 hours before serving. This chilled resting period allows the potatoes to soak up the dressing, while the flavors harmonize into that unmistakable taste we love in an Old Fashioned Potato Salad Recipe. Trust me, this patience pays off!
How to Serve Old Fashioned Potato Salad Recipe
Garnishes
To make your potato salad extra inviting, consider sprinkling some chopped fresh parsley or a few slices of radish on top for a pop of color and freshness. A dash of paprika can also add a subtle smoky note and bright red accent that’s both attractive and flavorful.
Side Dishes
This Old Fashioned Potato Salad Recipe pairs beautifully with classic summer fare such as grilled burgers, hot dogs, fried chicken, or ribs. It’s also a great companion for a hearty picnic spread or a holiday buffet, balancing richer meats or spicy dishes with its cool, creamy charm.
Creative Ways to Present
For a fun twist, serve the potato salad in hollowed-out tomatoes or in individual lettuce cups for a refreshing bite. Layering it with a bit of crispy bacon or chopped pickles on top can add interesting textures and flavors. Presentation can be as simple or fancy as you like—this recipe adapts beautifully to your style.
Make Ahead and Storage
Storing Leftovers
After enjoying your Old Fashioned Potato Salad Recipe, simply store leftovers in an airtight container in the refrigerator. It will keep well for up to 3 days, and letting it rest overnight actually intensifies the flavors even more. Just give it a gentle stir before serving again.
Freezing
Freezing potato salad is generally not recommended because the mayonnaise and potatoes change texture when thawed. For best taste and texture, enjoy this salad fresh or within a few days of making it.
Reheating
This salad is best served chilled or at room temperature, so reheating is not advised. If you want a warm potato dish, try steaming or pan-roasting freshly cooked potatoes separately and enjoy the Old Fashioned Potato Salad Recipe as a cool side instead.
FAQs
Can I use red potatoes instead of Yukon Gold?
Absolutely! Red potatoes work well and bring a lovely color contrast. Just be mindful to cook them until tender without breaking apart for the ideal texture.
Is there a way to make this recipe healthier?
You can swap mayonnaise for Greek yogurt or use a reduced-fat mayo to cut down on calories while still keeping the creamy consistency in this Old Fashioned Potato Salad Recipe.
Can I add other vegetables?
Yes! Chopped bell peppers, pickles, or even green peas can add nice flavors and colors. Just keep the additions balanced so they complement the classic salad base.
How far in advance can I make this potato salad?
Making it a day ahead is perfect to let all the flavors meld. Just be sure to keep it refrigerated and stir gently before serving to refresh the texture.
Why should the potatoes be warm when mixed with the dressing?
Warm potatoes absorb the dressing better, resulting in a creamier, more flavorful salad. Waiting until they are fully cold can make the salad less cohesive.
Final Thoughts
If you’re looking for a recipe that captures the heartwarming essence of a family gathering or a summer picnic, this Old Fashioned Potato Salad Recipe will be your new go-to favorite. It’s simple, satisfying, and loaded with nostalgic flavors that never go out of style. Give it a try and watch it become a beloved classic on your table!
Print
Old Fashioned Potato Salad Recipe
- Prep Time: 10 minutes
- Cook Time: 10 minutes
- Total Time: 4 hours 20 minutes
- Yield: 8 servings
- Category: Salad
- Method: Boiling
- Cuisine: American
Description
This classic Old Fashioned Potato Salad is a timeless side dish featuring tender boiled potatoes, creamy mayonnaise, tangy mustard, and crunchy vegetables, perfectly blended with hard-cooked eggs for a delightful texture. It’s an easy-to-make, crowd-pleasing salad ideal for picnics, barbecues, or family gatherings.
Ingredients
Potatoes
- 6 medium potatoes, cut into bite-size chunks (2 pounds)
Dressing
- 1 1/2 cups mayonnaise
- 1 tablespoon white vinegar
- 1 tablespoon yellow mustard
- 1 teaspoon salt
- 1/4 teaspoon pepper
Vegetables & Eggs
- 2 stalks celery, chopped (1 cup)
- 1 medium onion, chopped (1/2 cup)
- 4 hard-cooked eggs, chopped
Instructions
- Boil Potatoes: Place the cut potatoes in a large pan and cover them with water. Bring the water to a boil over medium-high heat and cook for about 10 minutes or until the potatoes are tender when pierced with a fork. Drain the potatoes well and allow them to cool slightly.
- Prepare Dressing: In a large plastic bowl, combine the mayonnaise, white vinegar, yellow mustard, salt, and pepper. Stir until smooth and well blended to create the dressing base.
- Mix Salad: Add the drained potatoes, chopped celery, and chopped onion into the bowl with the dressing. Gently toss everything together to coat the ingredients evenly without mashing the potatoes.
- Add Eggs and Chill: Fold in the chopped hard-cooked eggs carefully to maintain their shape. Cover the salad with a lid or plastic wrap and refrigerate for at least 4 hours to let the flavors meld and the salad chill thoroughly before serving.
Notes
- For best texture, cook potatoes just until tender, not mushy.
- Make sure to cool potatoes slightly before mixing with mayo to prevent a runny salad.
- This salad tastes even better after being refrigerated overnight.
- You can garnish with paprika or fresh chopped parsley for extra color and flavor.
- Adjust salt and pepper to taste before serving.

