Classic Southern Potato Salad

This Classic Southern Potato Salad is the quintessential side dish for any backyard barbecue, family reunion, or holiday gathering. It features a perfectly balanced, creamy dressing with the signature tang of yellow mustard and dill pickles, creating a nostalgic flavor that tastes like home.

Every bite is filled with tender potatoes, protein-rich hard-boiled eggs, and the crisp bite of sweet Vidalia onions for a truly authentic Southern experience.

Recipe Details

  • Flavor Profile: A savory and tangy blend of rich mayonnaise and sharp yellow mustard, brightened by dill pickle juice and sweet onions.
  • Textures: Exceptionally creamy thanks to a unique mashing technique, punctuated by the crunch of chopped pickles and soft, fork-tender potato cubes.
  • Total Time: Approximately 15 minutes of prep and 10 minutes of boiling time, plus chilling.
  • Difficulty Level: Easy. This recipe relies on simple boiling and mixing techniques that produce consistent, delicious results every time.

What You’ll Need

The foundation of this salad is peeled and cubed russet potatoes and hard-boiled eggs. The signature Southern dressing is a combination of high-quality mayonnaise, yellow mustard, and finely minced Vidalia onions. For that essential “crunch” and tang, we use chopped hamburger dill pickles along with a splash of their juice, seasoned simply with kosher salt, black pepper, and a dash of paprika for the finish.

Ingredient Notes

  • Russet Potatoes – These starchy potatoes are ideal because they soften beautifully and absorb the dressing much better than waxier varieties.
  • Mayonnaise – For an authentic Southern taste, using a heavy-duty mayonnaise like Dukes or Hellman’s is highly recommended for the creamiest texture.
  • Vidalia or Sweet Yellow Onion – These varieties provide a mild, sweet onion flavor that doesn’t overpower the other ingredients. Finely mincing or grating them ensures even distribution.
  • Hamburger Dill Pickles – Chopped dill pickles and a bit of the brine (pickle juice) provide the necessary acidity to cut through the richness of the mayo.
  • Yellow Mustard – This gives the salad its classic bright color and that unmistakable zesty kick.

Add-ins and Substitutions

  • Celery: If you enjoy extra crunch, you can add 1/2 cup of finely diced celery to the vegetable mixture.
  • Fresh Herbs: A tablespoon of fresh dill or chopped chives can add a touch of herbal freshness to the dressing.
  • Red Onion: If you prefer a sharper onion bite, you can substitute the Vidalia onion with finely minced red onion.
Bowl of classic Southern potato salad decorated with sliced hard-boiled eggs, pickles, green onions, paprika, and parsley.
Classic Southern Potato Salad

How to Make Classic Southern Potato Salad

The secret to this recipe’s incredible creaminess lies in how the potatoes are handled immediately after draining.

Start by bringing a large pot of water to a boil over high heat. Once boiling, add 2 teaspoons of kosher salt and your potato cubes. Cook for approximately 10 minutes. You will know the potatoes are ready when you can mash a piece with a fork with very little resistance. Drain the potatoes thoroughly in a colander.

See also  Chicken tenders and fries​

Now, for the most important step: pour the hot, drained potatoes back into the pan. Use a potato masher to mash them just 3–4 times. This doesn’t turn them into mashed potatoes, but it breaks down the edges so they can soak up the dressing, resulting in a much creamier salad.

While the potatoes are boiling, you can prepare the dressing. In a large bowl, combine the mayonnaise, mustard, minced onion, chopped pickles, pickle juice, chopped hard-boiled eggs, salt, and pepper. Mix this well until smooth. Finally, add the warm potatoes to the bowl and gently fold them into the dressing. Garnish with a dash of paprika, then refrigerate until chilled.

Pro Tip: Do not skip the 3–4 light mashes of the potatoes after draining. This small step creates more surface area for the mayonnaise mixture to cling to, which is what gives this salad its professional, “deli-style” consistency.

Recipe Tips

  • Uniform Cubes: Cut your potatoes into even 1-inch cubes so they all finish cooking at the same time.
  • Salt the Water: Salting the boiling water is your only chance to season the inside of the potatoes, so don’t skip the 2 teaspoons of salt in the pot.
  • Fold Gently: When combining the potatoes with the egg and mayo mixture, use a folding motion with a spatula rather than vigorous stirring to keep the potato cubes intact.
  • The Chill Factor: Potato salad is always better after the flavors have had time to meld. Allow it to chill in the refrigerator for at least 2 hours before serving.

FAQs

Can I use red potatoes instead of russets? You can, but the texture will be different. Red potatoes are waxy and hold their shape firmly, whereas russets break down slightly to create the creamy “binder” that makes Southern potato salad famous.

How long does this keep in the fridge? When stored in an airtight container, this potato salad will stay fresh and delicious for 3–4 days.

Should I peel the potatoes before boiling? Yes, for this specific Southern style, the potatoes should be peeled and cubed before they hit the water for the best texture and absorption.

Serving Suggestions

  • BBQ Favorites: This is the perfect partner for smoked brisket, pulled chicken, or grilled burgers.
  • Fried Chicken: A cold, creamy potato salad provides a wonderful temperature and texture contrast to hot, crispy fried chicken.
  • Corn on the Cob: Serve this alongside buttered corn for a classic summertime plate.

Make This Recipe in Advance

This recipe is actually better when made a day in advance, as it allows the potatoes to fully absorb the tang of the pickle juice and the creaminess of the mayo. You can boil and mash the potatoes and mix the dressing up to 24 hours before your event. Keep it tightly covered in the refrigerator until you are ready to serve. If the salad seems a bit dry after sitting overnight, you can stir in an extra tablespoon of mayonnaise or pickle juice just before serving to loosen it up.

See also  Southern Chicken Salad recipe​
Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Bowl of creamy potato salad garnished with sliced hard-boiled eggs, pickle slices, chopped green onions, paprika, and parsley.

Classic Southern Mustard Potato Salad


  • Author: Samantha Brooks
  • Total Time: 25 minutes
  • Yield: 810 Servings 1x

Description

The quintessential Southern side dish for any barbecue or holiday gathering. Perfectly balanced and creamy, featuring the signature tang of yellow mustard, dill pickles, and sweet Vidalia onions. A nostalgic, authentic experience that tastes like home.


Ingredients

Scale

The Base

  • 3 lbs Russet potatoes, peeled and cubed
  • 4 hard-boiled eggs, peeled and chopped
  • 2 tsp salt (for boiling water)

The Southern Dressing

  • 1 cup mayonnaise (Dukes preferred)
  • 1/4 cup yellow mustard
  • 1/2 cup Vidalia onion, minced
  • 1/2 cup hamburger dill pickles, chopped + 2 tbsp brine
  • Seasoning: 1/2 tsp salt, 1/4 tsp pepper, paprika for garnish

Instructions

Boil: Cook potato cubes in salted water for ~10 mins until fork-tender. Drain.

The ‘3-4 Mash’: Return potatoes to the hot pot. Mash 3–4 times to break the edges and release starch.

Mix Dressing: Whisk mayo, mustard, onion, pickles, juice, and spices. Fold in eggs.

Combine: Fold warm potatoes into the dressing until evenly coated.

Chill: Garnish with paprika. Chill for at least 2 hours (or overnight) to let flavors meld.

Notes

The ‘3-4 Mash’ Rule: Mashing slightly creates a starchy binder that holds the mayo, preventing the dressing from sliding off.

Warm Absorption: Adding potatoes to the dressing while warm allows them to absorb the pickle juice and mustard deeper into the starch.

Onion Prep: Grate the onion for maximum flavor without the raw crunch.

  • Prep Time: 15 minutes
  • Cook Time: 10 minutes
  • Category: Side Dish
  • Method: Boiling / Mashing
  • Cuisine: American Southern

Nutrition

  • Serving Size: 1 cup
  • Calories: 310
  • Sugar: 3
  • Sodium: 580
  • Fat: 22
  • Saturated Fat: 4
  • Unsaturated Fat: 18
  • Trans Fat: 0
  • Carbohydrates: 24
  • Fiber: 3
  • Protein: 5
  • Cholesterol: 95

Keywords: classic southern potato salad, creamy mustard potato salad, best potato salad for bbq, russet potato salad recipe, dill pickle potato salad, picnic side dishes

You Might Also Like

Leave a Comment

Recipe rating