Soul food potato salad is a creamy, comforting staple in Southern kitchens, known for its tangy flavor, tender potatoes, and signature pops of crunch from celery and relish. This beloved side dish brings people together at cookouts, holidays, and Sunday dinners, pairing perfectly with barbecue, fried chicken, or baked beans. Learn how to make a truly classic soul food potato salad with all the right ingredients and the best texture every time.
Ingredients
- 3 pounds Yukon Gold or Russet potatoes (about 6 medium potatoes)
- 1 1/2 cups mayonnaise (Duke’s or Hellmann’s recommended)
- 2 tablespoons yellow mustard
- 1/4 cup sweet pickle relish
- 1/2 cup finely chopped celery (about 2 ribs)
- 1/3 cup finely chopped red or yellow onion
- 4 large eggs
- 1/4 cup chopped dill pickles (optional, for extra tang)
- 1 teaspoon sugar
- 1 teaspoon salt, plus more for boiling potatoes
- 1/2 teaspoon black pepper
- 1/2 teaspoon paprika, plus extra for garnish
- 1 tablespoon apple cider vinegar
- 2 teaspoons celery seed (optional, but classic)
Instructions
- Prepare the potatoes: Peel the potatoes and cut them into 3/4-inch cubes. Place in a large pot, cover with cold water by 1 inch, and add 1 tablespoon of salt. Bring to a boil, then reduce heat and simmer uncovered for 10-12 minutes, or until potatoes are just fork-tender but not falling apart.
- Drain and cool: Drain the potatoes in a colander and immediately spread them out on a baking sheet. Sprinkle with apple cider vinegar while still warm. Let them cool to room temperature, about 20-30 minutes.
- Cook the eggs: While potatoes cool, place eggs in a saucepan and cover with water. Bring to a boil over medium-high heat. Once boiling, cover, remove from heat, and let stand for 10-12 minutes. Drain, cool in ice water, peel, and chop 3 eggs. Slice the remaining egg for garnish.
- Mix the dressing: In a large mixing bowl, combine mayonnaise, yellow mustard, sweet pickle relish, sugar, celery seed (if using), salt, black pepper, and paprika. Stir until smooth and creamy.
- Add the veggies and pickles: To the dressing, add chopped celery, onions, and dill pickles (if using). Mix well.
- Combine potatoes and eggs: Gently fold in the cooled potatoes and chopped eggs, being careful not to mash the potatoes. Stir until everything is evenly coated.
- Adjust seasoning: Taste and add more salt, pepper, or relish if desired. Some prefer a bit more mustard or vinegar for extra tang.
- Chill: Transfer potato salad to a serving bowl, smooth the top, and garnish with sliced egg and a sprinkle of paprika. Cover and refrigerate for at least 2 hours (or overnight) to let flavors meld.
- Serve: Serve cold or at cool room temperature. Enjoy!
Tips
- Potato choice: Yukon Gold potatoes hold their shape and offer a creamy texture, but Russets are traditional and soak up flavors well. Avoid waxy potatoes like red potatoes for classic soul food style.
- Mayonnaise: For authentic flavor, use a real, full-fat Southern-style mayo like Duke’s. Avoid Miracle Whip, as it’s too sweet and tangy for this recipe.
- Don’t overcook potatoes: Boil until just fork-tender. Overcooked potatoes will become mushy and lose the salad’s signature texture.
- Make ahead: Potato salad tastes even better after chilling overnight, giving the flavors time to blend.
Serving Suggestions
Soul food potato salad is a classic side at Southern gatherings, potlucks, and holiday tables. Serve it alongside fried chicken, barbecue ribs, pulled pork, or catfish. It also pairs beautifully with collard greens, baked beans, cornbread, or grilled vegetables. For a picnic or cookout, keep the salad cool with an ice pack or in a chilled serving bowl.
Variations
- Spicy kick: Add 1-2 tablespoons of chopped pickled jalapeños or a dash of hot sauce for a spicy twist.
- Herbaceous flavor: Stir in 2 tablespoons of chopped fresh dill or parsley for a fresh, bright note.
- Vegan option: Use vegan mayonnaise and omit the eggs. Add extra celery and pickles for texture.
- Bacon boost: Sprinkle in 1/3 cup crumbled cooked bacon for smoky, salty flavor.
- Egg-free: If you prefer, leave out the eggs for a lighter potato salad, or add more celery and relish to compensate.
Storage and Reheating
Store leftover potato salad in an airtight container in the refrigerator for up to 4 days. For food safety, do not leave at room temperature for more than 2 hours. Potato salad should always be served cold or at cool room temperature—do not reheat, as mayonnaise-based dressings can separate and become unsafe when warmed. If the salad looks dry after chilling, stir in a spoonful of mayo before serving. Discard any leftovers that have sat out at room temperature for more than 2 hours, especially outdoors.
Frequently Asked Questions
- Can I make potato salad ahead of time?
Yes! In fact, soul food potato salad tastes better when made at least a few hours ahead or the night before. The flavors meld and the texture improves after chilling. - Why do my potatoes fall apart in the salad?
This usually happens if the potatoes are overcooked or if they’re stirred too vigorously while still hot. Always boil just until fork-tender, then cool completely before mixing with the dressing. - Can I use Miracle Whip instead of mayonnaise?
While Miracle Whip can technically be used, it will give the salad a sweeter, tangier flavor that’s not typical in classic soul food potato salad. For the most authentic taste, stick with real mayonnaise. - How do I prevent a watery potato salad?
Drain potatoes thoroughly and let them cool uncovered before mixing with the dressing. Excess water from hot potatoes can thin the dressing and make the salad runny. - Is it safe to freeze potato salad?
No, freezing is not recommended. The mayonnaise will separate and the texture of the potatoes will become grainy and unappealing after thawing. - What’s the best way to transport potato salad for a picnic?
Chill the salad thoroughly before packing, and transport in a cooler with ice packs. Keep it cold until serving, and never leave it out for more than 2 hours, especially on warm days.