Leatha’s Bar-B-Que Inn Red Potato Salad

This right here is what potato salad is supposed to be. I’ll never make another potato salad again because there just isn’t any point. Leatha’s Bar-B-Que Inn red potato salad is it, the last recipe that I’ll ever need. I’ve never been there, but Leatha’s sounds exactly like the kind of BBQ joint that I would love. From the atmosphere to the food to the service, it receives nothing but high praise. I’m sure Hattiesburg, Mississippi, considers themselves lucky to have it!

This potato salad is traditional in flavors, texture and appearance. The balance of everything is perfect. Just the right amount of egg. The right amount of mustard. Not too much mayonnaise. Everything is spot-on.

Leathas Bar-B-Que Inn Red Potato Salad

No Changes Needed. Ever.

Don’t go messing with Leatha’s Bar-B-Que Inn red potato salad. Don’t add bacon. Or onion. Or smoked paprika, or anything else you think might make it better because it won’t. None of that. I mess with a lot of recipe, but I won’t mess with this one. I’d probably get hit by lightning.

I almost always use Blue Plate mayonnaise in the dishes I make. I think it is the best around. If you can’t find it locally you can pick it up online for a fair price.

Also try my grilled steakhouse potato salad and my just-like-grandma’s potato salad.

Leatha's Bar-B-Que Inn Red Potato Salad
Print Pin
5 from 1 vote

Leatha’s Bar-B-Que Inn Red Potato Salad

This right here is what potato salad is supposed to be. I’ll never make another potato salad again because there just isn’t any point.
Course Side
Cuisine American
Keyword potato salad
Prep Time 10 minutes
Cook Time 20 minutes
Servings 16
Calories 4012kcal

Ingredients

Instructions

  • Add the potatoes to a large pot. Cover with water and bring to a boil. Reduce heat to a slow simmer and cook until tender, 15-20 minutes. Drain and cool.
  • In a large bowl, combine the cooled potatoes, the smashed eggs, pepper and salt.
  • In another bowl, combine the mustard, sugar, mayo, relish and pimentos.
  • Pour the mustard mixture over the potatoes and stir gently to coat.

Nutrition

Calories: 4012kcal | Carbohydrates: 485g | Protein: 87g | Fat: 202g | Saturated Fat: 37g | Trans Fat: 1g | Cholesterol: 1210mg | Sodium: 11578mg | Potassium: 11142mg | Fiber: 46g | Sugar: 133g | Vitamin A: 7973IU | Vitamin C: 294mg | Calcium: 475mg | Iron: 27mg

Nutritional values are approximate.