Potato salad is a beloved side dish with deep roots in African American cuisine, especially in Southern and soul food traditions. Its creamy, tangy flavor and satisfying texture make it a staple at cookouts, family gatherings, and holiday tables. This version, sometimes called “Black potato salad,” stands out for its bold seasoning, use of eggs and relish, and a balance of sweetness and tang that makes it truly unforgettable.
Ingredients
- 3 pounds russet potatoes (about 6 medium potatoes)
- 1 1/4 cups mayonnaise (preferably Duke’s or Hellmann’s)
- 2 tablespoons yellow mustard
- 1 tablespoon apple cider vinegar
- 2 teaspoons granulated sugar
- 1/2 cup sweet pickle relish
- 1/3 cup finely diced red onion
- 1/2 cup finely diced celery (about 2 ribs)
- 4 large hard-boiled eggs, peeled and chopped
- 1/2 teaspoon paprika (plus more for garnish)
- 3/4 teaspoon kosher salt, plus more to taste
- 1/2 teaspoon freshly ground black pepper
- Optional: 1/4 cup finely diced green bell pepper
- Optional: 2 tablespoons chopped fresh parsley (for garnish)
Instructions
- Prepare the potatoes: Peel the potatoes and cut them into 1-inch cubes. Place them in a large pot and cover with cold, salted water. Bring to a boil over high heat, then reduce to a simmer. Cook for 10-13 minutes, or until the potatoes are just fork-tender. Do not overcook.
- Drain and cool: Drain the potatoes in a colander and let them cool for 10-15 minutes. You want them to be slightly warm but not steaming hot when you dress them—this helps them absorb flavor but keeps the salad from turning mushy.
- Make the dressing: In a large mixing bowl, combine the mayonnaise, mustard, apple cider vinegar, sugar, and sweet pickle relish. Whisk until smooth and creamy.
- Add vegetables and eggs: Stir in the diced red onion, celery, and (if using) green bell pepper. Gently fold in the chopped hard-boiled eggs, reserving a few slices for garnish if desired.
- Combine with potatoes: Add the cooled potatoes to the bowl. Sprinkle with paprika, salt, and black pepper. Gently fold everything together with a spatula or large spoon, being careful not to break up the potatoes too much.
- Taste and adjust: Taste the salad and adjust seasoning with more salt, pepper, or relish if needed. For more tang, add a splash of extra vinegar; for more sweetness, a pinch more sugar.
- Chill: Cover the bowl with plastic wrap and refrigerate for at least 2 hours, or overnight if possible. Chilling allows the flavors to meld and the salad to firm up.
- Serve: Just before serving, garnish with reserved egg slices, a dusting of paprika, and chopped parsley if desired. Serve cold.
Tips
- Potato type: Russet potatoes are traditional for their fluffy texture, but Yukon Golds can be used for a creamier, slightly firmer salad.
- Mayonnaise swap: For a lighter salad, substitute up to half the mayo with sour cream or plain Greek yogurt.
- Eggs: If you don’t like eggs in potato salad, simply omit them, but they add rich flavor and authenticity to this style.
- Make ahead: Potato salad is even better when made a day in advance, as the flavors have more time to blend.
Serving Suggestions
Black-style potato salad is a classic side dish for barbecue, fried chicken, fish fries, and holiday meals. It’s especially popular at Juneteenth celebrations, cookouts, and Sunday dinners. Serve it alongside ribs, baked beans, collard greens, or grilled meats. For a lighter meal, pair with roasted or grilled vegetables and a green salad. It’s also a crowd-pleaser at potlucks and picnics.
Variations
- Spicy potato salad: Add 1-2 teaspoons of hot sauce or a pinch of cayenne pepper to the dressing for a kick.
- Herbed version: Stir in chopped fresh dill, parsley, or chives for a fresh, herbal note.
- Vegan option: Use vegan mayonnaise and omit the eggs for a plant-based version that still packs flavor.
- Savory twist: Add a tablespoon of Dijon mustard or substitute half the yellow mustard for Dijon for a more complex flavor.
- Pickle swap: Try chopped dill pickles instead of sweet relish for a tangier, less sweet salad.
Storage and Reheating
Store leftover potato salad in an airtight container in the refrigerator for up to 4 days. Do not leave potato salad at room temperature for more than 2 hours, as it contains mayonnaise and eggs that can spoil. Potato salad should be served cold; reheating is not recommended, as it can cause the mayonnaise to separate and the texture to become mushy. If you need to refresh leftovers, stir in a spoonful of fresh mayo or a splash of vinegar before serving.
Frequently Asked Questions
- Can I use other types of potatoes?
Yes—while russet potatoes are traditional for their fluffy texture, Yukon Gold or red potatoes work well and hold their shape better if you prefer a creamier or waxier bite. Just be sure to adjust the boiling time, as waxy potatoes cook a bit faster. - How do I avoid watery potato salad?
Drain the potatoes thoroughly after boiling and let them cool and steam off excess moisture. Avoid overcooking, as mushy potatoes release more water. If your salad seems a bit loose, chilling it will help firm it up. - Is it safe to make potato salad ahead of time?
Absolutely—potato salad is best when made a day ahead. Just keep it refrigerated until serving, and never leave it out for more than two hours. Always use clean utensils when serving to avoid contamination. - Can I freeze potato salad?
Freezing is not recommended. The mayonnaise will separate and the texture of the potatoes will become grainy and watery once thawed. It’s best to make only as much as you’ll eat within a few days. - How do I make potato salad less sweet?
Reduce or omit the sugar and use dill relish instead of sweet pickle relish. You can also add a bit more mustard or vinegar to increase tang and balance any sweetness. - What if I don’t have apple cider vinegar?
White vinegar or even pickle juice can be substituted for apple cider vinegar. Each will bring a slightly different tang, but all work well in this recipe.