This Creamy Southern Potato Salad is the one that you crave alongside those ribs and slices of brisket, or on the side of a juicy burger! This mayonnaise based, mustard potato salad, is beyond easy to make with the classic addition of hard boiled egg and dill pickle. Only a handful of ingredients are needed.

All about this Potato Salad…

  • Simple Ingredients: No need to get fancy with this recipe. This is the classic recipe that you will find throughout the state of Texas served at the BBQ joints. Heavy on the hard boiled egg, dill pickle and ground black pepper.
  • Great Make Ahead Side Dish: not only can you make this dish ahead of time if you have an event coming up, this particular recipe tastes better if made a day in advance!
  • Quick and Easy: this recipe comes together with minimal steps. This is not a labor intensive dish.

Ingredients Needed:

Ingredients needed to make southern potato salad laid out on the counter.

Notes on some ingredients:

  • Potatoes: Gold potatoes are a great option for potato salad due to them being a waxy potato. They have less starch and hold up their shape when boiled. Russet potatoes can be substituted, but they are more starchy and will break down more when boiled and mixed together which may be your preference.
  • Mayonnaise: this is the base of the dressing. If you have dietary/allergy needs this can be swapped for plant based options or greek yogurt or sour cream. Keep in mind this will also alter the taste of the completed dish.
  • Mustard: classic yellow mustard.

How to make (step-by-step):

Step by step how to make potato salad, showing peeling and chopping potatoes and getting ready to boil.
  • Step 1: Prepare Potatoes. peel and chop the potatoes to 1/2 inch cubes.
  • Step 2: Boil potatoes. Add the potatoes to a large pot and cover the potatoes with water, bring this to a boil and let the potatoes cook to soften. 
  • Step 3 & 4: Prepare the dressing by combining the ingredients (mayo, mustard, relish, salt and pepper) together in a small bowl. Cover and let this sit in the refrigerator until needed.
How to make potato salad. Mixing ingredients to make the creamy dressing, showing mayonnaise, mustard and relish in a bowl.
  • Step 5: After the potatoes have been boiled to fork tender and allowed to cool for 20 minutes, then add the dressing and hard boiled eggs.
  • Step 6: Gently stir the ingredients together until combined. Cover and let this chill for at least 2 hours before serving.
Boiled potatoes with dressing being combined to make a creamy potato salad.

Expert Tips:

  • Dressing the Potatoes: Add the dressing while the potatoes are warm, this helps them to absorb the flavor better. Since this is a mayonnaise based dressing, don’t dress as soon as they finish cooking and are hot, let them sit and cool for 15-20 minutes first. 
  • Salt: Salt the potatoes while cooking once the water starts boiling. This add more flavor. 
  • Cold Water: Place the chopped potatoes in the pot and cover with cold water and bring this to a boil. Starting with cold water helps make sure the potatoes cook all the way through nicely without falling apart.
  • Chill Time: This dish always tastes better the second day! So plan ahead and make this recipe the day before. 
Close up view of creamy southern potato salad topped with diced chives and hard boiled egg.

Potato Salad: FAQS

Is it better to boil potatoes whole or cut for making potato salad?

It is best to boil the potatoes cut when making potato salad. This gives a quicker boiling time and ensures that the potatoes cook at the same time giving you perfectly tender bites of potato throughout the dish. Cutting boiled potatoes can be challenging due to the texture and can cause your potatoes to break apart leaving you a mushier salad.

How long should I cook potatoes for potato salad?

Cook the potatoes until fork tender. This can take 10-20 minutes depending on the size that your potatoes are cut to.

What is the best kind of potato to use for potato salad?

This depends on the texture you want and prefer for your salad. Waxy gold potatoes will hold their shape well after boiling and mixing. Russet potatoes will soften and become slightly mashed after mixing with the dressing.

More BBQ Side Dishes:

If you tried this recipe please leave a comment and a ⭐️⭐️⭐️⭐️⭐️ rating below! Thank you so much!

Bowl of creamy potato salad made with egg and dill pickle. Topped with sliced apart hard boiled egg.

Southern Potato Salad

5 from 28 votes
This creamy southern potato salad is perfect for all your Summer BBQs. Made with tender potatoes, hardboiled eggs, dill pickle relish, in a tangy mayonnaise, mustard based dressing.

Ingredients

  • 3 lbs potatoes, russet or gold
  • 3 large eggs, hardboiled
  • 1 cup mayonnaise
  • ¼ cup yellow mustard
  • cup dill pickle relish
  • ½ tsp salt
  • ¼ tsp pepper

Instructions

  • Peel and chop the potatoes to 1/2 inch size cubes. Add the potatoes to a large pot. Cover with water and heat over medium heat to a boil. Sprinkle in about 1 tsp of salt.
  • Cook the potatoes until they are fork tender, approximately 15-20 minutes.
  • Drain the potatoes and rinse under cold water. Add potatoes back into the empty pot and place back on stovetop. The warm pot helps dry off the potatoes.
  • In a small bowl combine the ingredients for the dressing: mayonnaise, mustard, relish, salt and pepper.
  • After potatoes have cooled about 20 minutes, add them to a large bowl. Dice the hardboiled egg and add to the bowl with the potatoes.
  • Spoon the dressing over the potatoes, and gently stir to mix and coat the potatoes in the dressing.
  • Cover and chill for at least 2 hours before serving.

Equipment

Notes

  • Potatoes: Gold potatoes are a great option for potato salad due to them being a waxy potato. They have less starch and hold up their shape when boiled. Russet potatoes can be substituted, but they are more starchy and will break down more when boiled and mixed together which may be your preference.
  • Mayonnaise: this is the base of the dressing. If you have dietary/allergy needs this can be swapped for plant based options or greek yogurt or sour cream. Keep in mind this will also alter the taste of the completed dish.
Storage:
  • Can be made ahead of time and stored overnight before serving. 
  • Store in sealed container in refrigerator for up to 5 days. 

Nutrition

Calories: 360kcal, Carbohydrates: 33g, Protein: 6g, Fat: 23g, Saturated Fat: 4g, Cholesterol: 73mg, Sodium: 556mg, Potassium: 763mg, Fiber: 4g, Sugar: 2g, Vitamin A: 124IU, Vitamin C: 34mg, Calcium: 36mg, Iron: 2mg
Did you make this recipe?Tag @HouseofYumm on Instagram and hashtag #houseofyumm!

Recipe first published May 22, 2020. Updated June 3, 2022 with new images and information. Recipe is unchanged.

Photography by the talented @KJandCompany.co