Leatha’s Bar-B-Que Inn

One of the best

A t-shirt on an employee at Leatha’s Bar-B-Que Inn read, “Muddy Waters invented the electric guitar, Mrs. Leatha invented barbecue.” Although it is doubtful Mrs. Leatha invented barbecue, she just may have perfected it!

Be prepared to have difficulty finding Mrs. Leatha’s, but this place is worth getting a little lost for. It is located behind an RV dealership on busy US-98 west of Hattiesburg. The first thing you see when you get past the RVs is a building with lots of wood and smoke pouring out of the vent in the roof. This is what I want to see at a BBQ parlor. The restaurant is in a separate old building next door.

You can get beef, chicken, and turkey, but Mississippi is pork country, so I stuck with that. The ribs are baby backs and are served heavily sauced, with the tender meat easily separating from the bone. The incredibly moist pulled pork came with only a modicum of sweet, thin sauce, which really allows you to enjoy the porky flavor. As good as the meat is, the sides are even better. The coleslaw is fresh and crisp, with a solid mustard taste. The spectacular potato salad uses large chunks of skin-on potatoes and is even more mustardy. I didn’t try the hand-cut fries, but what I saw on the table next to me looked plenty good enough for sampling on the next visit.

Service is friendly and prompt. When I got up to get a to-go box for the very little amount of food I had left, the overly efficient busboy threw the food out. Despite my protests, they replaced the entire order.

What to Eat
Leatha’s Bar-B-Que Inn, Pulled Pork/Ribs Combo
Pulled Pork/Ribs Combo
With pork, beef, chicken, and turkey available, one of Leatha's combination meals may be the way to go. This is a plate of pulled pork and pork ribs.
Leatha’s Bar-B-Que Inn, Coleslaw
If you enjoy a good mustardy coleslaw, then Leatha's version is for you!
Leatha’s Bar-B-Que Inn, Potato Salad
Potato Salad
Leatha's is the rare BBQ parlor where the sides outshine the meat. Exhibit A is the outstanding potato salad.
Ribeye Steak
Leatha’s Bar-B-Que Inn, Pork Ribs
Pork Ribs
Pork ribs.
BBQ Chicken
Baked Beans
Fried Potatoes
BBQ Sauce
Directions and Hours
Open Today
Tuesday11 am - 9 pm
Wednesday11 am - 9 pm
Thursday11 am - 9 pm
Friday11 am - 9 pm
Saturday11 am - 9 pm
Open Year Round
Meals Served
Lunch, Dinner
Credit Cards Accepted
Alcohol Served
Outdoor Seating