Classic Potato Salad Recipe

By:

Wade Lockhart

Published:

April 25, 2026

[grow_share_buttons]

Jump to Recipe·Print Recipe

Why You’ll Love This Old Fashioned Potato Salad

Old Fashioned Potato Salad is the kind of side dish that disappears fast at cookouts, potlucks, and weeknight dinners. It has that familiar creamy texture, a little tang from vinegar and mustard, and just enough crunch from celery, pickles, and shallot to keep every bite interesting. If you have been looking for a classic potato salad recipe that feels comforting and dependable, this one checks all the boxes.

Easy to make: This Old Fashioned Potato Salad comes together in about 40 minutes of active cooking and prep time. The potatoes simmer until fork-tender, the dressing mixes in one bowl, and everything comes together with very little fuss.
Good for many eaters: It is naturally gluten-free and fits many common dietary patterns, including vegetarian and dairy-free lifestyles. It can also be adapted with simple swaps for different preferences.
Fresh, balanced flavor: Creamy mayonnaise, Dijon mustard, vinegar, herbs, and pickles create the classic taste people expect from an old-fashioned potato salad. The flavor is bright, savory, and just a little tangy.
Great for gatherings: This recipe makes 8 servings, which is perfect for family dinners, holiday meals, summer picnics, and backyard barbecue spreads.

Tip: If you want the potatoes to taste even better, season them while they are still warm. A little vinegar goes a long way.

Potatoes also bring useful nutrition to the table. If you want to learn more about their benefits, you can read this helpful guide from UC Davis Health’s potato nutrition article.

Jump To

1. Why You’ll Love This Old Fashioned Potato Salad
2. Essential Ingredients for Old Fashioned Potato Salad
3. How to Prepare the Perfect Old Fashioned Potato Salad: Step-by-Step Guide
4. Dietary Substitutions to Customize Your Old Fashioned Potato Salad
5. Mastering Old Fashioned Potato Salad: Advanced Tips and Variations
6. How to Store Old Fashioned Potato Salad: Best Practices
7. FAQs: Frequently Asked Questions About Old Fashioned Potato Salad
8. Old Fashioned Potato Salad

Essential Ingredients for Old Fashioned Potato Salad

Here is everything you need for this classic potato salad recipe. Each ingredient plays an important part in building the right flavor and texture.

2 pounds red potatoes or Yukon Gold potatoes, cut into 3/4-inch chunks, peeled if desired – These potatoes hold their shape well and give the salad a creamy, tender bite.
2 1/2 teaspoons kosher salt, divided, plus more as needed – Salt seasons the potatoes as they cook and also helps bring the dressing to life.
3 large eggs, peeled and diced, optional – Eggs add richness, protein, and a familiar old-fashioned style.
2 dill pickle spears, diced, about 1/3 cup, or 1/4 cup sweet pickle relish – Pickles add tang and crunch, while relish adds a sweeter flavor.
2 medium stalks celery, diced, about 3/4 cup – Celery gives the salad a fresh, crisp bite.
1 large shallot, minced, about 1/4 cup – Shallot adds a mild onion flavor without overpowering the salad.
2 medium scallions, thinly sliced, about 1/4 cup, optional – Scallions add a light, sharp finish.
2 tablespoons finely chopped fresh parsley, dill, or a combination – Fresh herbs add color and a clean garden flavor.
1/2 cup mayonnaise – Mayo creates the creamy base for the dressing.
1 tablespoon Dijon mustard – Dijon brings gentle heat and tang.
2 tablespoons apple cider vinegar or rice vinegar, divided – Vinegar brightens the potatoes and cuts through the richness.
Freshly ground black pepper – Pepper adds a simple savory finish.

Special Dietary Options

Vegan: Replace the eggs with chopped avocado or leave them out, and use vegan mayonnaise.
Gluten-free: This recipe is already gluten-free as written, as long as your mustard and mayo are certified gluten-free if needed.
Low-calorie: Use a lighter mayonnaise or replace part of the mayo with plain dairy-free yogurt for a lighter potato salad.

Ingredient	Purpose in the salad	Easy swap
Red potatoes or Yukon Gold	Soft, creamy base	Use either type based on what you have
Pickles or relish	Tang and crunch	Sweet pickle relish for a sweeter version
Mayonnaise	Creamy dressing	Light mayo or vegan mayo
Dijon mustard	Sharp, savory flavor	Whole grain or spicy brown mustard
Apple cider vinegar or rice vinegar	Brightens the flavor	White vinegar or white wine vinegar

How to Prepare the Perfect Old Fashioned Potato Salad: Step-by-Step Guide

This Old Fashioned Potato Salad recipe is simple, but a few small details make a big difference. Follow the steps below for a creamy potato salad with the right balance of tang, crunch, and seasoning.

First Step: Prep the potatoes and ingredients

Start by cutting 2 pounds of red potatoes or Yukon Gold potatoes into 3/4-inch chunks. If you like a smoother texture, peel the potatoes first. Set out the eggs, celery, pickles, shallot, scallions, herbs, mayo, mustard, vinegar, salt, and pepper so everything is ready when the potatoes finish cooking.

Keeping the ingredients prepped ahead of time helps the salad come together smoothly. It also keeps the potatoes from sitting too long while you chop the rest of the mix-ins.

Second Step: Cook the potatoes in salted cold water

Place the potatoes and 2 teaspoons of kosher salt in a large pot, then cover them with cold water. Bring the pot to a boil, then lower the heat and simmer until the potatoes are fork-tender, about 8 to 10 minutes. Starting potatoes in cold water helps them cook evenly and lowers the chance of mushy edges.

Be gentle when testing them. You want them tender enough to bite through easily, but not falling apart. If you are making this for a crowd, check a few pieces from different parts of the pot.

Third Step: Mix the dressing while the potatoes cook

In a medium bowl, combine the diced eggs, pickles, celery, shallot, scallions if using, herbs, remaining salt, mayonnaise, mustard, and 1 tablespoon of vinegar. Stir until the dressing looks creamy and evenly mixed. This is where the classic potato salad flavor starts to come together.

If you want a little extra tang, you can taste the dressing and add a small splash more vinegar. If you are serving people who prefer a softer flavor, keep it as written.

Fourth Step: Drain and season the hot potatoes

Drain the potatoes and spread them on a baking sheet. Sprinkle them with the remaining 1 tablespoon vinegar while they are still warm, then let them cool to room temperature, about 15 minutes. This small step is one of the best tricks for making old fashioned potato salad taste brighter and more seasoned from the inside out.

The warm potato step matters. Hot potatoes soak up vinegar better, which gives the whole salad a deeper, more balanced flavor.

Try not to rush this part. Letting the potatoes cool for a few minutes also helps the dressing stay creamy instead of turning oily or thin.

Fifth Step: Combine everything gently

Add the cooled potatoes to the dressing and mix carefully until every piece is coated. Use a spoon or spatula and fold instead of stirring hard, because rough mixing can break the potatoes apart. The goal is a chunky, creamy salad with a little texture.

If the salad looks a little dry, add a spoonful of mayonnaise. If it feels too thick, stir in a teaspoon of vinegar or a small splash of water until it reaches the texture you like.

Final Step: Season, chill, and serve

Taste the salad and season with salt and freshly ground black pepper as needed. Cover it and refrigerate for at least 1 hour before serving. Chilling gives the flavors time to settle and blend, which makes the salad taste even better.

This potato salad is a great make-ahead dish for cookouts, weekday lunches, and holiday meals. It can also be served with barbecue favorites like grilled beef burgers or paired with a lighter meal such as a grilled chicken sandwich.

Dietary Substitutions to Customize Your Old Fashioned Potato Salad

Protein and Main Component Alternatives

The classic version includes eggs, but they are optional, so this recipe already works well for many people. If you want a more filling salad, keep the eggs in place for added protein and a richer, more traditional taste. If you would rather skip them, the salad still has plenty of flavor from the potatoes, pickles, herbs, and dressing.

For a vegan version, leave out the eggs and use vegan mayonnaise. You can also add chopped avocado just before serving for a creamy texture, though it will change the flavor slightly. If you like a heartier side dish, serve the potato salad alongside grilled mains or a crisp vegetable dish such as grilled vegetables.

Vegetable, Sauce, and Seasoning Modifications

There are plenty of easy ways to make Old Fashioned Potato Salad fit your taste. Use sweet pickle relish instead of dill pickles for a sweeter profile. Swap apple cider vinegar or rice vinegar with white vinegar or white wine vinegar if that is what you have in the pantry. You can also replace Dijon mustard with whole grain mustard or spicy brown mustard for a different kick.

For extra crunch, keep the celery, shallot, and pickles in the mix. If you like more color and freshness, add extra parsley or dill. For a lighter dressing, use part mayo and part plain dairy-free yogurt. These small changes make it easy to shape the salad for different diets and tastes without losing that old-fashioned feel.

Mastering Old Fashioned Potato Salad: Advanced Tips and Variations

Once you know the basics, a few simple tricks can make your Old Fashioned Potato Salad even better. The first one is to salt the cooking water well and season the hot potatoes with vinegar while they are still warm. That is the kind of detail that gives a potato salad a deeper, more layered taste.

Pro cooking techniques

Use red potatoes if you want a salad with firmer pieces, or Yukon Gold if you like a softer, creamier result. Spread the potatoes out after draining so they cool faster and do not trap steam. Fold the dressing in gently so the pieces stay intact. If your potatoes are very waxy, cut them a little larger so they do not break apart.

Flavor variations

Fresh dill gives the salad a bright, classic deli-style flavor. Parsley keeps it clean and simple. If you want a slightly sweeter salad, use sweet pickle relish. If you want more bite, add extra Dijon or spicy brown mustard. A small sprinkle of black pepper right before serving also wakes up the flavors.

Presentation tips

Serve the salad in a shallow bowl and top it with a few herb leaves, a light dusting of pepper, or a few sliced scallions. For a backyard meal, place it next to grilled meats and other sides so the colors pop on the table. It is also a good match for picnic food and travel meals because it holds up well when chilled.

Make-ahead options

This salad can be made up to 1 day ahead and stored in an airtight container. In fact, making it early often improves the flavor because the dressing has time to soak into the potatoes. If you are planning a cookout menu, it fits nicely with sides like baked potato salad or a simple pasta dish. Leftovers keep well too, so it is a smart choice for busy weeks.

How to Store Old Fashioned Potato Salad: Best Practices

Storing Old Fashioned Potato Salad the right way helps keep it fresh, creamy, and safe to eat. Since it contains mayo and often eggs, it should not sit out too long at room temperature. Chill it as soon as possible after serving.

Refrigeration

Keep the potato salad in an airtight container in the refrigerator. It will stay fresh for up to 5 days. If the dressing thickens in the fridge, stir in a small spoonful of mayo or a splash of vinegar before serving.

Freezing

Freezing is not a good choice for this salad. The potatoes can turn grainy, and the mayo-based dressing may separate after thawing. For the best texture, make only what you plan to use within a few days.

Reheating

Potato salad is meant to be served cold or lightly chilled, so reheating is usually not needed. If you want it less cold from the refrigerator, let it sit on the counter for 10 to 15 minutes before serving. Do not leave it out for too long, especially on warm days.

Meal prep considerations

This recipe works well for meal prep because it can be made ahead and portioned into containers. Pack it with sandwiches, grilled chicken, or burgers for easy lunches. It also travels well for potlucks and picnics when kept in a cooler with ice packs.

Classic Potato Salad Recipe

Why You’ll Love This Old Fashioned Potato Salad