Go Back
+ servings
Close-up of creamy potato and egg salad with herbs and seasoning.

Classic Southern Style Potato Salad

A traditional Classic Southern Style Potato Salad made with Yukon Gold potatoes, eggs, mayonnaise, mustard, and relish, creating a creamy, tangy, and well-balanced side dish perfect for gatherings.
Print Pin
Course: Side Dish
Cuisine: Southern American
Keyword: Classic Southern Style Potato Salad
Prep Time: 15 minutes
Cook Time: 20 minutes
Total Time: 35 minutes
Servings: 8

Ingredients

  • 3 lb Yukon Gold potatoes peeled and cut into 1-inch cubes
  • 1 tsp salt
  • 2 large eggs chilled
  • ¾ c mayonnaise
  • 1 Tbsp yellow mustard
  • 1 Tbsp sweet relish
  • 1 Tbsp red wine vinegar
  • ½ tsp Tony Chachere’s seasoning or seasoning salt
  • ¼ tsp freshly cracked black pepper
  • 2 green onions thinly sliced
  • 2 ribs celery finely chopped (approximately 1 c)

Instructions

Cook the Potatoes

  • Place the peeled and cubed potatoes in a large pot and cover with cold water. Add the salt and bring to a boil over high heat. Cook for approximately 10 minutes, or until the potatoes are fork-tender. Drain the potatoes in a colander and rinse with cool water to stop the cooking process. Allow to cool completely.

Prepare the Eggs

  • While the potatoes cook, place the eggs in a small saucepan and cover with cold water. Bring to a boil over high heat. Once boiling, cook for 1 minute, then turn off the heat, cover the pot, and let the eggs sit in the hot water for 15 minutes. Drain the hot water and rinse the eggs under cool water. Peel and dice the eggs once cooled.

Prepare the Dressing

  • In a medium bowl, whisk together the mayonnaise, yellow mustard, sweet relish, red wine vinegar, Tony Chachere’s seasoning, and black pepper until smooth and well combined.

Assemble the Potato Salad

  • In a large mixing bowl, combine the cooled potatoes, diced eggs, chopped celery, and sliced green onions. Add the prepared dressing and gently stir until all ingredients are evenly coated. For a creamier texture, lightly mash some of the potatoes while mixing.

Adjust and Serve

  • Taste the potato salad and adjust seasoning or mustard as needed. Serve immediately or refrigerate until ready to serve.

Notes

This Classic Southern Style Potato Salad is naturally gluten-free. To ensure it remains gluten-free, verify that the mayonnaise, mustard, relish, and seasoning blend are certified gluten-free, as some brands may contain additives with gluten.