Creamy Southern Potato Salad (Print Version)

A creamy Southern-style potato salad with pickles and mustard.

# Ingredient List:

→ Vegetables

01 - 2 lbs Yukon Gold or Russet potatoes, peeled and cut into 1-inch cubes
02 - 1 small red onion, finely chopped
03 - 4 stalks celery, diced
04 - 1 cup dill pickles, diced
05 - 1/4 cup fresh scallions or chives, sliced

→ Dressing

06 - 2/3 cup mayonnaise
07 - 2 tablespoons yellow mustard
08 - 2 tablespoons Dijon mustard
09 - 1 tablespoon apple cider vinegar
10 - 1/2 teaspoon smoked paprika
11 - 1/2 teaspoon garlic powder
12 - 1/2 teaspoon onion powder
13 - Salt, to taste
14 - Black pepper, to taste

→ Add-Ins

15 - 3 large hard-boiled eggs, chopped
16 - 2 tablespoons sweet relish

# How-To Steps:

01 - Place the cubed potatoes in a large pot. Cover with cold, salted water and bring to a boil over medium-high heat. Cook for 10–12 minutes, or until fork-tender but not mushy. Drain and let cool for 10 minutes.
02 - In a large mixing bowl, combine mayonnaise, yellow mustard, Dijon mustard, apple cider vinegar, smoked paprika, garlic powder, onion powder, salt, and black pepper. Whisk until smooth.
03 - Add cooled potatoes, red onion, celery, pickles, scallions, and hard-boiled eggs (if using) to the bowl. Gently fold until all ingredients are well-coated in the dressing.
04 - Taste and adjust seasoning if necessary. For a sweeter note, add sweet relish if desired.
05 - Cover and refrigerate for at least 1 hour before serving to allow flavors to meld.
06 - Garnish with extra sliced scallions or a sprinkle of paprika before serving.

# Helpful Tips:

01 -
  • The creamy mustard dressing adds a bold, tangy flavor that complements the tender potatoes perfectly.
  • Incorporating dill pickles brings a delightful crunch and zesty punch to every bite.
  • This recipe is vegetarian and gluten-free, making it accessible to many dietary needs.
  • Simple preparation with everyday ingredients means it’s an easy crowd-pleaser for any occasion.
02 -
  • Use Yukon Gold potatoes for a creamier texture; Russet potatoes provide a sturdier bite.
  • Chill the potato salad uncovered for the first 30 minutes to help excess moisture evaporate, then cover.
  • Adding hard-boiled eggs is optional but adds richness characteristic of classic soul food potato salads.
  • Adjust the mustard levels to your preference for more or less tang.
  • Refrigerate overnight for even deeper flavors, perfect for preparing in advance.
Go Back