Go Back Email Link
+ servings
Soul Food Potato Salad in a medium sized white casserole dish with a striped cloth underneath it with a black spoon laying on the side
Pin Recipe Print Recipe
5 from 4 votes

The Best Soul Food Potato Salad

Looking for the best soul food potato salad recipe? With tender potatoes and creamy dressing, this southern style recipe is the perfect addition to any BBQ, potluck or holiday gathering.
Prep Time15 minutes
Cook Time35 minutes
Cool20 minutes
Total Time1 hour 10 minutes
Course: Side Dish
Cuisine: American
Keyword: soul food potato salad, southern side dish
Servings: 10
Author: Briana

Ingredients

  • 4 cups vegetable broth to boil potatoes
  • 4 large white potatoes cleaned, peeled and diced
  • 3 large hard boiled eggs diced
  • 3/4 cup mayo
  • 2 tablespoons yellow mustard
  • 1/2 cup sweet relish
  • 1/2 cup white onions diced small
  • 1/2 teaspoon garlic powder
  • 1/2 teaspoon paprika extra for garnish, optional
  • Salt and ground black pepper to taste
  • Chives for garnish, optional

Instructions

  • Wash, peel and cube potatoes. Place the cut potatoes in a bowl of cool water as you cut them to prevent them from turning brown.
  • Place the cubed potatoes in a large pot and add vegetable broth (about 4 cups or just enough to cover potatoes) and place the pot over medium-high heat. Bring the water to a boil then reduce the heat to simmer until potatoes are tender, about 15 to 20 minutes. Test the potatoes with a toothpick for tenderness.
  • Drain the potatoes and let them cool for 20 - 25 minutes. After about 10 minutes, you can even place them in the fridge to help cool them down.
  • While potatoes are cooling, boil and peel the eggs. Once cool enough to handle, dice the eggs into a large bowl.
  • In a small bowl, combine the mayonnaise, mustard, sweet relish, onions, garlic powder, paprika, salt and ground black pepper. Place the dressing in the fridge to chill until ready to use.
  • Add the cooled potatoes to the large bowl with the diced eggs and pour the dressing over top. Gently fold the potatoes and eggs into the dressing just until combined. Taste and adjust the seasonings if needed.
  • Place the potato salad in a large dish and garnish the top with paprika and chives if desired. Serve immediately or chill in the fridge until ready to serve.

Nutrition

Calories: 224kcal | Carbohydrates: 19g | Protein: 4g | Fat: 15g | Saturated Fat: 3g | Polyunsaturated Fat: 8g | Monounsaturated Fat: 4g | Trans Fat: 0.03g | Cholesterol: 82mg | Sodium: 644mg | Potassium: 338mg | Fiber: 2g | Sugar: 6g | Vitamin A: 517IU | Vitamin C: 14mg | Calcium: 24mg | Iron: 1mg

Disclaimer

Although HalfPastHungry.com attempts to provide accurate nutritional information, note that these are only estimates. Nutritional information may be affected based on which products you use, the brand that was purchased, or in other unforeseeable ways. HalfPastHungry.com will not be held liable for any reliance on given nutritional information. If you need to follow a specific caloric regimen, please consult your physician first.

Did You Make This Recipe?Let me know! Leave a comment & recipe rating below.