Leatha’s Bar-B-Que Inn

Bar-b-q
Memorable
One of the best
Save

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
Must-Try
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
Coleslaw
Must-Try
If you enjoy a good mustardy coleslaw, then Leatha's version is for you!
Leatha’s Bar-B-Que Inn, Potato Salad
Potato Salad
Must-Try
Leatha's is the rare BBQ parlor where the sides outshine the meat. Exhibit A is the outstanding potato salad.
Ribeye Steak
Must-Try
Leatha’s Bar-B-Que Inn, Pork Ribs
Pork Ribs
Must-Try
Pork ribs.
BBQ Chicken
Must-Try
Baked Beans
Must-Try
Fried Potatoes
Must-Try
BBQ Sauce
Must-Try
Directions and Hours
closed now
SundayCLOSED
MondayCLOSED
Tuesday11am - 8:30pm
Wednesday11am - 8:30pm
Thursday11am - 8:30pm
Friday11am - 9pm
Saturday11am - 9pm
Information
Price
$$
Seasons
Open Year Round
Meals Served
Lunch, Dinner
Credit Cards Accepted
No
Alcohol Served
No
Outdoor Seating
No
Website