Classic Southern Potato Salad

Why You Will Love This Recipe

This recipe is the perfect balance of flavors and textures, making it a crowd-pleaser for any occasion. You will love how the creamy dressing coats the tender potatoes, while the addition of hard-boiled eggs adds a traditional Southern richness. It is easy to make ahead of time, allowing the flavors to meld together perfectly before serving. Plus, it uses simple pantry staples that you likely already have in your kitchen.

Ingredients

• 3 pounds Yukon Gold or Russet potatoes, peeled and cubed
• 1 cup mayonnaise (preferably Duke’s for authentic flavor)
• 2 tablespoons yellow mustard
• 1 tablespoon apple cider vinegar
• 1 teaspoon sugar
• 1/2 teaspoon salt
• 1/4 teaspoon black pepper
• 4 hard-boiled eggs, chopped
• 1/2 cup celery, finely diced
• 1/4 cup red onion or sweet onion, minced
• 1/4 cup sweet pickle relish
• 1/2 teaspoon paprika (for garnish)
• Fresh parsley, chopped (optional)

Step-by-Step Instructions

1. Place the cubed potatoes in a large pot and cover with cold salted water by at least an inch.
2. Bring the water to a boil over medium-high heat, then reduce to a simmer and cook for 10-15 minutes until the potatoes are fork-tender but not falling apart.
3. Drain the potatoes thoroughly and place them in a large mixing bowl. While still warm, splash them with the apple cider vinegar and let them cool for about 10 minutes.
4. In a separate small bowl, whisk together the mayonnaise, yellow mustard, sugar, salt, and black pepper to create the dressing.
5. Add the chopped hard-boiled eggs, diced celery, minced onion, and sweet pickle relish to the bowl with the potatoes.
6. Pour the dressing over the potato mixture and gently fold everything together until well combined, being careful not to mash the potatoes.
7. Cover the bowl and refrigerate for at least 2 to 4 hours, or overnight, to allow the flavors to develop.
8. Garnish with a sprinkle of paprika and fresh parsley before serving.

Expert Tips / Pro Tips

For the best texture, ensure you start your potatoes in cold water rather than dropping them into boiling water; this ensures the potatoes cook evenly from the inside out. Don’t skip the step of adding vinegar to the warm potatoes, as they absorb the tanginess much better when they are hot. If you prefer a creamier salad, you can slightly mash a few of the potato chunks while mixing. Always taste and adjust your seasoning after the salad has chilled, as the cold temperature can dull the salt and spice levels.

Variations & Substitutions

If you prefer a bit of heat, try adding a dash of cayenne pepper or chopped jalapeños to the mix. For those who aren’t fans of sweet relish, dill pickle relish or chopped dill pickles provide a delicious savory alternative. You can substitute Greek yogurt for half of the mayonnaise if you want a lighter version with extra protein. Red potatoes also work beautifully in this recipe if you prefer to leave the skins on for a more rustic look and texture.

Serving Suggestions

Classic Southern Potato Salad is the perfect companion to grilled meats like BBQ ribs, pulled pork sandwiches, or flame-grilled burgers. It also pairs wonderfully with fried chicken or blackened catfish for a complete Southern meal. For a light summer lunch, serve it alongside a fresh green salad and some sliced watermelon.

Storage, Freezing & Reheating

Store your potato salad in an airtight container in the refrigerator for up to 3 to 5 days. Because this recipe contains mayonnaise and eggs, it should never be left out at room temperature for more than two hours. Freezing is not recommended, as the mayonnaise will break and the potatoes will become unpleasantly mealy upon thawing. This dish is intended to be served cold, so no reheating is necessary.

Nutrition Information

FAQ

Can I make this potato salad ahead of time?

Yes, it is actually recommended! Making this salad 24 hours in advance allows the flavors to meld together, resulting in a much deeper taste.

What are the best potatoes to use?

Yukon Gold potatoes are excellent because they hold their shape well and have a naturally buttery flavor. Russet potatoes are also traditional but tend to be a bit more starchy/crumbly.

Is this potato salad gluten-free?

Naturally, the main ingredients are gluten-free. However, always check the labels on your mayonnaise and mustard to ensure they are processed in a gluten-free facility.

How do I prevent my potato salad from being watery?

Make sure to drain the potatoes very well after boiling. Letting them steam-dry for a few minutes in the colander helps remove excess moisture before adding the dressing.

Classic Southern Potato Salad

This traditional Southern potato salad is creamy, tangy, and slightly sweet. Featuring a classic combination of Yukon Gold potatoes, hard-boiled eggs, crunchy celery, and a hint of yellow mustard, it’s the perfect side dish for any backyard barbecue or family gathering.

Print Recipe Pin Recipe

Prep Time 20 minutes mins

Cook Time 15 minutes mins

Total Time 35 minutes mins

Servings: 8 people

Course: Salad, Side Dish

Cuisine: American, Southern

Calories: 285

Ingredients Method Notes

Ingredients

  

Produce & Dairy

• 3 lbs Yukon Gold potatoes peeled and cut into 3/4-inch cubes
• 4 large eggs hard-boiled and chopped
• 1 cup celery finely diced
• 1/2 cup sweet onion finely minced

Dressing

• 1 cup mayonnaise Duke’s brand preferred
• 1/4 cup sweet pickle relish
• 2 tbsp yellow mustard
• 1 tsp apple cider vinegar
• 1/2 tsp celery seed
• 1/2 tsp salt plus more for boiling water
• 1/4 tsp black pepper freshly ground
• 1/2 tsp paprika for garnish

Method

 

Instructions

1. Place the cubed potatoes in a large pot and cover with cold water. Add a generous pinch of salt. Bring to a boil over medium-high heat.
2. Reduce heat and simmer for 10-15 minutes, or until potatoes are fork-tender but still hold their shape. Drain thoroughly and let cool for 10 minutes.
3. In a small bowl, whisk together the mayonnaise, sweet pickle relish, yellow mustard, apple cider vinegar, celery seed, salt, and pepper until smooth.
4. In a large mixing bowl, combine the cooled potatoes, chopped hard-boiled eggs, diced celery, and minced onion.
5. Pour the dressing over the potato mixture. Gently fold everything together with a large spatula until the potatoes are evenly coated, being careful not to mash them.
6. Cover and refrigerate for at least 4 hours, though overnight is best to allow flavors to meld.
7. Before serving, sprinkle the top with paprika and extra chopped hard-boiled egg if desired.

Notes

Using Yukon Gold potatoes provides a naturally buttery texture that holds up better than Russet potatoes. For an extra kick, add a teaspoon of hot sauce to the dressing.