Recipe courtesy of Leatha's Bar-B-Que Inn
Episode: Rib-A-Licious
1 hr 5 min
20 min
10 servings


  • One 5-pound bag red potatoes, cubed
  • 1 tablespoon ground black pepper 
  • 1 tablespoon table salt 
  • 6 hard-boiled eggs, smashed
  • 2 tablespoons yellow mustard 
  • 2 tablespoons granulated sugar 
  • 8 ounces mayonnaise
  • 8 ounces sweet relish 
  • One 4-ounce jar pimientos, drained 


Place the potatoes into a 6-quart pot, cover with water and bring to a boil. Reduce the heat, then cover and cook until tender, 15 to 20 minutes. Drain and cool.

In a large mixing bowl, combine the potatoes, eggs, pepper and salt. In a small mixing bowl combine the mustard, sugar, mayonnaise, relish and pimientos. Mix well and then pour the dressing over the potatoes, stir gently and enjoy!

This recipe was provided by a chef, restaurant or culinary professional. It has not been tested for home use.

Trending Videos 6 Videos

Step-by-step photos

Steak Essentials 03:26

Everything you need to know to select and grill a perfect steak.

Similar Topics:


Red Bliss Potato Salad

Recipe courtesy of Peter McAndrews

Red Potato Salad with Dijon Dressing

Recipe courtesy of Brigitte Nguyen

Warm Sausage and Roasted Red Potato Salad

Recipe courtesy of Bobby Deen

Woody's Bar-B-Que Baked Beans

Recipe courtesy of Woody's Bar-B-Que

Hometown Bar-B-Que's Jamaican Jerk Ribs and Marinade

Recipe courtesy of Billy Durney

Red Salad

Recipe courtesy of Nigella Lawson

Potato Salad

Recipe courtesy of Patti LaBelle

Potato Salad

Recipe courtesy of Burns Original BBQ

Potato Salad


So Much Pretty Food Here