Leatha’s Bar-B-Que Inn

Review by: Cliff Strutz

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.

Directions & Hours

11am - 8pm
  • Monday: Closed
  • Tuesday: 11:00 AM – 8:00 PM
  • Wednesday: 11:00 AM – 8:00 PM
  • Thursday: 11:00 AM – 8:00 PM
  • Friday: 11:00 AM – 8:00 PM
  • Saturday: 11:00 AM – 8:00 PM
  • Sunday: Closed

What To Eat

Pulled Pork/Ribs Combo


Potato Salad

Ribeye Steak

Pork Ribs

BBQ Chicken

Baked Beans

Fried Potatoes

BBQ Sauce


Leatha’s Bar-B-Que Inn Recipes


What do you think of Leatha’s Bar-B-Que Inn?

2 Responses to “Leatha’s Bar-B-Que Inn”

Ann Mitchell

November 11th, 2012

This is the place for BBQ that should be on any and all lists for its incredible taste, lean meats, fabulous side orders and the SAUCE. The secret weapon is its home-style personality and the most delightful people.

The pork is perfectly smoked, so lean yet moist. But it is the BBQ sauce, served warm, that is amazing. Do not overlook the potatoes, fried to perfection. They are crisp on the outside, soft on the inside. Yes to the coleslaw, sweet and mustardy.


Carol Bayer

May 5th, 2011

After making four u-turns, we finally found Leatha’s and were very glad we did. We arrived at 10:57 AM to see smoke billowing from the smoke house and a closed sign on the door. At exactly 11 AM, the door was opened and the customers waiting in their cars all filed in.

We were warmly greeted and asked if we would wanted sweet tea or regular tea. The lunch menu is simple: a number of different meats and a choice of two sides. The mustardy cole slaw was served with fresh rolls and a pitcher of delectable BBQ sauce. Shortly thereafter, we drooled as our plates of ribs, chicken, and pulled pork sandwiches surrounded by rich, sweet beans were served. The food was nothing short of perfect.

While there are a number of smaller tables, many customers will grab a seat at one of the long community tables to enjoy their meals.

Two things to note about finding Leatha’s: our GPS needed to know that the actual address is WEST-US 98, not just US 98. Also, look for the big yellow sign, because you cannot see the restaurant from the road.


Nearby Restaurants

Article’s & Guides Tagged Leatha’s Bar-B-Que Inn


Connect with us #Roadfood