This classic soul food potato salad with mustard and eggs is one of the best you’ll ever taste. Its creamy, old-fashioned Southern flavor makes it perfect for barbecues, cookouts, potlucks, and family reunions.
Soul Food Potato Salad
Soul food potato salad is a cherished Southern side—flavorful, creamy, and well seasoned. This version balances tender potatoes, hard‑cooked eggs, tangy mustard, and a mayo-based dressing with crunchy celery, green onions, pimientos, and sweet salad cubes for a bright, nostalgic flavor.
Southern Potato Salad ingredients
- Potatoes – 2 lb (about 4 large), Yukon Gold recommended for a creamy texture and good shape retention.
- Chicken base – 2 tbsp (to flavor the cooking water). Use vegetable base if you prefer a vegetarian option.
- Large eggs – 7, hard-cooked.
- Mayonnaise – 3/4 cup.
- Yellow mustard – 1 1/2 tbsp for tang.
- Celery – 1/3 cup, finely diced for crunch.
- Green onions – 1/4 cup, finely diced.
- Salad cubes (sweet) – 1/2 cup plus 2 tbsp.
- Pimientos – 3 tbsp, drained.
- Juice from salad cubes – 1/2 tbsp for extra flavor.
- Sugar – 1/4 tsp to balance the tang.
- Black pepper – 1/4 tsp plus extra to taste.
- Salt – for boiling and to taste when finishing.
- Smoked paprika – optional garnish (recommended for serving to a crowd).
How to make soul food potato salad
Follow these steps for perfectly textured potatoes and flavorful dressing. Taste and adjust seasoning as you go.
- Dice the potatoes into uniform pieces, not too large and not too small, so they cook evenly.
- Place diced potatoes in a pot, cover with cold water, add the chicken base and 1/2 tbsp salt, and bring to a boil. Simmer 13–15 minutes or until a fork can pierce the potatoes with slight resistance. Drain and transfer to a large bowl to cool for about 15 minutes.
- For the eggs: cover with cool water and 1 tbsp salt, bring to a rolling boil, then remove from heat and let sit in the hot water for 10–12 minutes. Drain, halve, and scoop the yolks and whites from their shells. Chop and set aside.
- While potatoes cool, finely dice the green onions and celery.
- In a separate bowl, combine the mayonnaise, mustard, celery, green onions, salad cubes, pimientos, and salad-cube juice. Stir in the sugar, 1/4 tsp black pepper, and a pinch of salt.
- When potatoes are cooled and dry, gently fold in the chopped eggs and dressing. Mix carefully to avoid mashing the potatoes. Adjust salt and pepper to taste.
- Cover and chill for at least one hour before serving. Potato salad often improves if made a day ahead.
Tips and tricks to make southern potato salad
- Potato choice: Yukon Golds are ideal for their creamy texture and ability to keep shape. If using Russets, cut them slightly larger and watch cooking times closely.
- Don’t overcook: Potatoes should be tender but firm. If they fall apart when pierced, they’re overcooked and will turn mushy in the salad.
- Seasoning the cooking water: Cooking potatoes in water seasoned with chicken base or broth infuses them with extra flavor—especially helpful in Southern potato salad.
- Easy egg peeling: Adding salt to the egg water helps minimize cracking and makes peeling easier.
- Vegetable size: For serving a crowd, dice vegetables finely so every bite has balanced texture and flavor.
- Pimientos and salad cubes: Pimientos add a subtle sweetness and color; salad cubes (larger than relish) provide extra texture and flavor.
- Gently combine: Fold ingredients together with care to avoid mashing the potatoes.
- Make ahead: This potato salad tastes best after resting in the fridge for several hours or overnight.
- Finish with paprika: Sprinkle smoked paprika over the top just before serving for color and a hint of smoke.
Recipe details
Prep time: 15 minutes • Cook time: 15 minutes • Total time: 30 minutes • Serves: 8
Instructions (short)
- Boil potatoes in water seasoned with chicken base and salt until just tender. Drain and cool.
- Hard-cook eggs in salted water, peel, and chop.
- Mix mayonnaise, mustard, celery, green onions, salad cubes, pimientos, and seasonings to make the dressing.
- Toss cooled potatoes with eggs and dressing. Chill at least one hour. Garnish with smoked paprika if desired.
Nutrition (per serving)
Approximate values per serving: Calories: 219 kcal • Carbohydrates: 28 g • Protein: 8 g • Fat: 9 g • Sodium: 647 mg
Notes
- Adjust egg quantity to preference—this recipe uses seven eggs for a rich, egg-forward salad.
- If you prefer less tang, reduce the mustard slightly or add a touch more sugar to balance flavors.
- Store covered in the refrigerator for up to two days for best flavor and texture.
If you try this Southern potato salad recipe, please leave a comment to share how it turned out!