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.


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

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

Woody's Bar-B-Que Baked Beans

Recipe courtesy of Woody's Bar-B-Que

Red Salad

Potato Salad

Potato Salad

Recipe courtesy of Tyler Florence

Potato Salad

Recipe courtesy of Patti LaBelle

Cooking Tips 3 Videos

Step-by-step photos

Eggs 101: Poached 01:24

These easy steps will have you poaching eggs to perfection in no time.

Similar Topics:


So Much Pretty Food Here