I grew up with a bowl of creamy potato salad at every picnic and family potluck. This Classic Potato Salad keeps that comforting tradition alive with tender Yukon Gold or red potatoes, a simple mayo-mustard dressing, and crunchy celery and onion for texture. It’s the kind of reliably crowd-pleasing side that turns an ordinary weeknight into a little celebration and pairs beautifully with grilled vegetables or a simple roast. If you enjoy robust potato dishes, also check out this hearty Cajun potato soup recipe for another potato-forward option.
What makes this recipe special
This potato salad is about balance. The potatoes hold their shape but soak up enough dressing to be silky without getting gluey. Using Yukon Gold or red potatoes keeps the texture creamy and smooth without needing to mash. It’s quick to assemble, budget friendly, and easy to scale up for a crowd, which is why folks bring it to barbecues, brunches, or any casual get-together.
“Perfectly tender potatoes and a tangy, not-too-heavy dressing. I love how the celery still pops with crunch.”
The cooking process explained
Before you start chopping, here’s a quick roadmap so you know what to expect. You’ll boil the potatoes until just tender, cool and dice them, then fold them with a simple mayo and mustard dressing along with onion, celery, and pickles for acidity. A short chill lets the flavors marry, and you end up with a salad that is both comforting and bright.
Gather these items
- 2 pounds potatoes (Yukon Gold or red potatoes work best)
- 1 cup mayonnaise (use full fat for the creamiest result)
- 2 tablespoons mustard (yellow or Dijon depending on how sharp you like it)
- 1/2 cup diced onion (white or sweet onion)
- 1/2 cup diced celery
- 1/4 cup chopped pickles or relish (adds tang and texture)
- Salt and pepper to taste
- Paprika for garnish (optional)
Ingredient notes: Yukon Gold gives a naturally buttery taste and holds together well. If you prefer a lighter version, swap half the mayo for plain Greek yogurt, but the texture will be tangier and less rich.
Step-by-step instructions
- Place the potatoes in a pot and cover with cold water. Add a pinch of salt to the water.
- Bring the water to a boil, then reduce heat and simmer until a fork pierces the potatoes easily, about 15 to 20 minutes depending on size.
- Drain the potatoes and let them cool until you can handle them. Peel them if you like, then dice into bite-size pieces.
- In a large bowl, combine the diced potatoes, mayonnaise, mustard, diced onion, diced celery, and chopped pickles or relish.
- Stir gently to coat the potatoes evenly, taking care not to mash them. A rubber spatula works well for folding.
- Taste and season with salt and pepper. Add a touch more mustard or relish if you want extra tang.
- Cover the bowl and refrigerate for at least one hour so the flavors meld.
- Just before serving, sprinkle with paprika for color and a subtle smoky note if you like.
Best ways to enjoy it
Serve this potato salad chilled or at cool room temperature. It pairs wonderfully with simple grilled vegetables, roasted chicken, or a crisp green salad. For a casual spread, place it in a shallow bowl and garnish with a few extra pickle slices and a sprinkle of paprika. If you need a warm contrast, a bowl works nicely alongside a steaming bowl of something more robust like the flavorful Cajun potato soup.
Storage and reheating tips
Keep leftovers refrigerated in an airtight container for up to 3 to 4 days. Potato salad is not ideal for freezing because the mayo-based dressing and the potatoes will separate and become watery when thawed. When serving leftovers, give the salad a gentle stir and taste for seasoning, adding a pinch of salt or a squeeze of lemon if it seems muted. Discard any potato salad left out at room temperature for more than two hours to stay safe.
Pro chef tips
- Cut potatoes into uniform pieces so they cook evenly.
- Start boiling in cold water so the potato centers heat through at the same rate as the outside.
- Don’t overmix the salad; vigorous stirring breaks down the potatoes and makes the texture pasty.
- Chill at least an hour to let the flavors marry, but you can make it a day ahead for even better depth.
- If onions feel too sharp, soak diced onion in cold water for 10 minutes, drain, then use.
Flavor swaps
- Herb-forward: Stir in chopped fresh dill, chives, or parsley for brightness.
- Tangier: Replace part of the mayonnaise with plain Greek yogurt and add a teaspoon of apple cider vinegar.
- Egg-free: This recipe already omits hard-boiled eggs, but you can add chopped capers for a similar briny pop.
- Vegan: Use plant-based mayonnaise and swap mustard to taste; the texture will remain pleasing.
Helpful answers
How long does this potato salad take to make?
Active prep and cook time is about 30 to 40 minutes, plus at least one hour of chilling time so flavors meld. If you need it faster, chill for 30 minutes, but the flavors will be less integrated.
Can I make this potato salad ahead of time?
Yes. Make it up to a day ahead and keep it chilled in an airtight container. Give it a gentle stir and a taste before serving, adjusting salt or mustard if needed.
Are there good substitutions for mayonnaise?
You can use Greek yogurt for a tangier, lighter version or a mix of half mayo and half yogurt to keep creaminess while cutting fat. Plant-based mayonnaise works for a vegan variation.
Is it safe to leave potato salad out at a picnic?
No. Because this is a mayo-based salad, do not leave it at room temperature for more than two hours. If the outdoor temperature is above 90°F, reduce that time to one hour. Keep it on ice or in a cooler until serving.
Can I use russet potatoes?
You can, but russets break down more easily and may become mealy. If you prefer a fluffier texture, russets are fine, but Yukon Gold or red potatoes give the best balance of creaminess and structure.
Classic Potato Salad
Ingredients
Method
- Place the potatoes in a pot and cover with cold water. Add a pinch of salt to the water.
- Bring the water to a boil, then reduce heat and simmer until a fork pierces the potatoes easily, about 15 to 20 minutes depending on size.
- Drain the potatoes and let them cool until you can handle them. Peel them if you like, then dice into bite-size pieces.
- In a large bowl, combine the diced potatoes, mayonnaise, mustard, diced onion, diced celery, and chopped pickles or relish.
- Stir gently to coat the potatoes evenly, taking care not to mash them.
- Taste and season with salt and pepper. Add a touch more mustard or relish if you want extra tang.
- Cover the bowl and refrigerate for at least one hour so the flavors meld.
- Just before serving, sprinkle with paprika for color and a subtle smoky note if you like.
