Rich, creamy, and full of nostalgic flavor, this Southern-style potato salad is a timeless favorite. Tender potatoes are folded with a tangy, slightly sweet dressing, crunchy vegetables, and hearty eggs—making it the perfect side dish for gatherings, barbecues, or everyday comfort meals.
🥔 Ingredients
3 lbs russet or Yukon Gold potatoes, peeled and cubed
4 large eggs
1 cup mayonnaise
2 tablespoons yellow mustard
1/4 cup sweet pickle relish
1/4 cup celery, finely chopped
1/4 cup onion, finely chopped
1 teaspoon salt
1/2 teaspoon black pepper
1/2 teaspoon paprika (plus extra for garnish)
📝 Ingredient Notes
Potatoes: Yukon Golds offer a creamier texture, while russets create a fluffier bite.
Mayonnaise: Use a high-quality mayo for the best flavor and richness.
Mustard & Relish: These give the signature Southern tang with a hint of sweetness.
Eggs: Add both texture and richness—don’t skip them.
Celery & Onion: Provide a subtle crunch and depth of flavor.
👩🍳 Instructions
Cook the Potatoes
Place cubed potatoes in a large pot and cover with salted water. Bring to a boil and cook for 10–12 minutes, or until fork-tender. Drain and let cool slightly.
Prepare the Eggs
In a separate pot, boil eggs for about 10 minutes. Transfer to cold water, peel, and chop.
Make the Dressing
In a large mixing bowl, combine mayonnaise, yellow mustard, sweet pickle relish, celery, onion, salt, black pepper, and paprika. Mix until smooth and well blended.
Combine Everything
Add the warm potatoes and chopped eggs to the dressing. Gently fold everything together until evenly coated, being careful not to overmix.
Taste & Adjust
Taste the salad and adjust seasoning as needed.
Chill & Serve
Transfer to a serving dish, sprinkle with extra paprika, cover, and refrigerate for at least 1 hour before serving.
🍽️ Serving Suggestions
Serve chilled as a side dish alongside grilled meats, fried chicken, or sandwiches. It’s a must-have for picnics, potlucks, and summer gatherings.
💡 Tips for Success
Mix the potatoes while slightly warm—they absorb the dressing better.
Don’t overcook the potatoes to avoid a mushy texture.
Let it chill—flavors develop and improve over time.
Add a splash of pickle juice for extra tang if desired.