Potato Salad {Texas BBQ Style}. This creamy 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.

White bowl filled with a Texas BBQ style potato salad with potatoes and diced green onion on the side

Want a truly Southern Potato Salad? The type served at the BBQ joints? The potato salad that you crave alongside those ribs and slices of brisket, or on the side of a juicy burger? Then this is the recipe for you! This mayonnaise based, mustard potato salad, is beyond easy to make. Only a handful of ingredients are needed.

How to make a Texas Style Potato Salad:

  • Boil potatoes: Peel and chop potatoes to 1/2 inch cubes. 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. 
  • Add potatoes and diced hardboiled eggs together
  • Make Dressing. This mayonnaise based dressing is made by combining mayonnaise with mustard, dill pickle relish and salt and pepper. Simple and easy. 
  • Mix dressing into potatoes and egg. 
  • Chill. Let the salad chill in the refrigerator for at least 2 hours before serving so the dish is nice and cold. 
Step by step photo collage showing how to make potato salad, boiling potatoes, making the dressing showing mayonnaise, mustard, relish and salt and pepper in a bowl, after it's whisked together. A large bowl with boiled potato and diced hard boiled egg, and dressing being poured over the top of the potato and egg.

What is the best kind of potato to use? 

It depends on the texture that you want for your potato salad. 

  • Waxy potatoes (gold potatoes):will hold their shape after boiling and mixing.
  • Starchy potatoes (russet potatoes): will soften and become slightly mashed after mixing with the dressing, and they absorb the flavor of the dressing better.

It’s up to you which type of potato to use in your potato salad. I typically use russet potatoes for this recipe and that is the potato that is photographed. You can see that it’s not defined chopped potatoes in the finished dish. 

Pro Tips:

  • 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 the potatoes while cooking once the water starts boiling. This helps add more flavor. 
  • This dish always tastes better the second day! So plan ahead and make this recipe the day before. 
Horizontal image of a white bowl filled with texas BBQ style potato salad, topped with a sprinkling of black pepper.

More BBQ Side Dishes:

Horizontal image of a white bowl filled with texas BBQ style potato salad, topped with a sprinkling of black pepper.

Potato Salad {Texas BBQ Style}

Potato Salad {Texas BBQ Style}. This creamy 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

Equipment

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.

Notes

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!