Go Back
+ servings
Quick easy Southern potato salad dish for busy families

Southern Potato Salad

A classic Southern favorite, this creamy and tangy potato salad is perfect for family gatherings and potlucks, bringing comfort and connection.
Prep Time 20 minutes
Cook Time 15 minutes
Total Time 35 minutes
Course Potluck, Side Dish
Cuisine Southern
Servings 8 servings
Calories 250 kcal

Ingredients
  

Main Ingredients

  • 3 pounds Yukon Gold or red potatoes, peeled or unpeeled, cut into bite-size chunks
  • 4 large eggs, boiled and chopped
  • 3/4 cup mayonnaise (plus more if you like it extra creamy)
  • 2 tablespoons yellow mustard
  • 2 to 3 tablespoons sweet pickle relish (adjust to taste)
  • 1 tablespoon pickle juice or apple cider vinegar
  • 1/2 cup chopped celery For crunch
  • 1/3 cup chopped onion Sweet onion is preferred
  • 1 teaspoon salt (plus more for cooking water)
  • 1/2 teaspoon black pepper
  • 1/2 teaspoon paprika (plus a little extra for topping)

Instructions
 

Preparation

  • Place your chopped potatoes in a large pot and cover them with cold salted water. Bring to a boil over medium-high heat, then reduce to a simmer. Cook until tender, about 10-15 minutes. Test them with a fork – they should be soft but not mushy.
  • While the potatoes are cooking, boil your eggs in a separate pot for about 10-12 minutes. Once done, cool them under cold water, peel, and chop them.
  • Once your potatoes are ready, drain them well and let them cool slightly in the pot to absorb the flavors later without becoming soggy.

Mixing

  • In a large mixing bowl, combine the mayonnaise, mustard, relish, pickle juice (or vinegar), celery, onion, salt, pepper, and paprika. Stir until well blended.
  • Add the cooled potatoes and chopped eggs into the mixing bowl. Gently fold them into the dressing to avoid breaking apart the potatoes.
  • Taste and adjust seasoning as needed. If you like a creamier potato salad, this is the time to add extra mayo.

Serving

  • Transfer to a serving dish, sprinkle a little paprika on top for color, and cover with plastic wrap. Refrigerate for at least an hour for the flavors to meld.

Notes

Best served cold, Southern Potato Salad pairs well with grilled meats, fried chicken, or a green salad. It can be stored in an airtight container in the fridge for up to five days.

Nutrition

Serving: 1gCalories: 250kcalCarbohydrates: 30gProtein: 6gFat: 12gSaturated Fat: 2gSodium: 600mgFiber: 3gSugar: 2g
Keyword Comfort Food, Easy Recipes, Potato Salad, Potluck Dishes, Southern Food
Tried this recipe?Let us know how it was!