The Room / Bar Food

Classic Potato Salad with Mustard: The Best BBQ Side Dish Recipe

A definitive, crowd-pleasing potato salad recipe that uses mustard for tang and creaminess, with practical tips to avoid watery or bland results. Perfect for your next cookout.

Classic Potato Salad with Mustard: The Best BBQ Side Dish Recipe
A generous bowl of creamy potato salad with flecks of yellow mustard, chopped celery, and fresh parsley, served alongside grilled meats and corn on the cob. Photo by Zayed Ahmed Zadu on Unsplash.

Does Mustard Belong in Potato Salad?

Yes. A small amount of prepared yellow mustard is the secret to a potato salad that tastes lively, not dull. The mustard adds acidity to cut through the richness of mayonnaise, helps emulsify the dressing, and gives the salad a subtle warmth that keeps people coming back for more. This recipe settles the debate once and for all: mustard belongs in potato salad, and here is exactly how to use it.

Why Mustard Works

Mustard does two things that plain mayonnaise cannot. First, its vinegar base brightens the flavor of starchy potatoes. Second, the mustard powder and turmeric act as natural emulsifiers, helping the dressing cling to every chunk of potato without turning greasy. When you use a good yellow mustard—not a fancy whole-grain or Dijon (save those for other dishes)—you get a creamy, tangy background that complements rather than dominates.

The Right Potatoes and Prep

Start with Yukon Gold potatoes. They have thin skins, a buttery texture, and hold their shape when boiled. Russets break down too easily; red potatoes can turn waxy. For about 8 to 12 servings, use 3 pounds of Yukon Golds.

Boil them whole or cut into large chunks? Whole is safer: cut potatoes leach starch and get waterlogged. Place the potatoes in a large pot, cover with cold salted water by an inch, and bring to a gentle boil. Cook until a knife slides through the center with slight resistance—about 15–20 minutes depending on size. Do not overcook.

Drain the potatoes, then spread them on a baking sheet in a single layer. Let them steam dry for 5 minutes. This step is crucial: excess surface moisture will make your salad watery later.

Ingredients

  • 3 pounds Yukon Gold potatoes (about 6 medium)
  • 1 cup good-quality mayonnaise (not salad dressing)
  • 3 tablespoons prepared yellow mustard (such as French’s)
  • 2 tablespoons apple cider vinegar or white wine vinegar
  • 2 teaspoons kosher salt, plus more for the cooking water
  • 1/2 teaspoon freshly ground black pepper
  • 1/2 cup finely diced celery (about 2 ribs)
  • 1/2 cup finely diced yellow onion (about 1/2 medium)
  • 1/4 cup sweet pickle relish (optional, but traditional)
  • 4 large hard-boiled eggs, peeled and chopped
  • 2 tablespoons chopped fresh parsley or chives for garnish

Method

  1. Cook the potatoes as described above. While they steam dry, whisk together the dressing: in a large bowl, combine mayonnaise, mustard, vinegar, salt, and pepper until smooth.

  2. Dress while warm. Once the potatoes are cool enough to handle but still warm (about 10 minutes after steaming), cut them into 1-inch chunks. Add the warm potatoes to the bowl with the dressing and gently fold until each piece is coated. Warm potatoes absorb dressing better than cold ones, which is the key to a creamy (not dry) salad.

  3. Add the crunchies. Fold in the celery, onion, relish (if using), and chopped hard-boiled eggs. Taste and adjust salt and pepper. The salad should taste slightly more seasoned than you think necessary because cold dulls flavor.

  4. Chill thoroughly. Cover and refrigerate for at least 2 hours, or overnight. This resting time lets the flavors meld and the starch relax. Do not skip it.

  5. Bring back to cool room temperature before serving. About 30 minutes on the counter. Garnish with parsley or chives right before serving.

Balance and Technique

The ratio here is about 3 parts mayonnaise to 1 part mustard by volume, plus a splash of vinegar for extra tang. If you prefer a sharper mustard flavor, increase to 4 tablespoons. For a milder salad, reduce mustard to 2 tablespoons and add a teaspoon of sugar.

Why vinegar? Many recipes skip it, but a little acidity balances the richness and prevents the salad from tasting heavy. The vinegar also helps the potatoes hold their shape.

Mistakes to Avoid

  • Watery potatoes. The number one complaint. Fix it by boiling whole, steaming dry, and dressing warm.
  • Underseasoning. Potatoes need salt. Taste the dressing before adding it, then taste again after chilling and adjust.
  • Soggy salad from overmixing. Fold gently. Overworking the potatoes turns them into paste.
  • Using the wrong potato. Yukon Golds or any all-purpose boiling potato work. Russets will fall apart.

Variations

  • Smoky twist: Stir in 1/2 teaspoon smoked paprika and 4 slices of crisp-cooked, crumbled bacon.
  • Herb-forward: Replace parsley with fresh dill or tarragon. Add 2 tablespoons of chopped capers for brininess.
  • Lighter version: Substitute half the mayo with plain Greek yogurt. Increase mustard to 4 tablespoons to maintain tang.
  • No eggs: Simply omit the eggs. Add an extra tablespoon of mustard and a splash of pickle brine for acidity.

Make-Ahead and Storage

Potato salad improves after a day in the fridge. Make it up to 2 days in advance. Store in an airtight container. If the salad seems dry after chilling, stir in a tablespoon of milk or a little extra mayo before serving. Discard any leftovers that have been out at room temperature for more than 2 hours.

Serving Suggestions

This potato salad is a natural partner for anything off the grill: burgers, sausages, ribs, or chicken. It also holds up well at a buffet because the dressing stays creamy and doesn’t weep. A cold beer or a crisp white wine like Sauvignon Blanc matches the tangy mustard notes.

Final Thought

Mustard isn’t optional in this potato salad—it’s the anchor. It lifts the flavors, emulsifies the dressing, and gives every bite a subtle kick that turns a side dish into the dish everyone asks for. Make it once, and you’ll never skip the yellow jar again.