My family generally tries to eat "clean". However, on holidays, we go "hog wild", so to speak. Bbq is one of our guilty pleasures. We invite the family over and buy a couple of slabs for take-out from one of our favorites (Interstate, Cozy Corner, and The Barbecue Shop). They rarely disappoint. I was surprised that Interstate didn't have a higher Yelp score. Could that be because of their airport restaurant? Well, I've never been to the airport restaurant, but the tried and true restaurant on Third Street hasn't disappointed us. read more

Wonderful BBQ! Lots of variety! No hype! Neely family establishment! So many BBQ spots in Memphis get all the attention. Interstate BBQ is away from the downtown lights and glamor. You can dine-in here, order ahead or even use their convenient drive-thru! They have all the Memphis classics (ribs, BBQ sandwiches, etc.) but even more variety than most, including: BBQ Spaghetti, Rib Tips, Sausages, Jumbo Hot Dogs, Whole Chicken, and delicious cakes -like Red Velvet & Pecan Pie! (Yes, I've tried most of these over the years! LOL) They are right of the I-55 interstate (3rd St exit). I'm frequently in neighborhood, so it's easy to order ahead. I think they have great deals on their huge BBQ sandwiches (warning -they're so good & messy!) 1-pound Rib Tips & Smoke Sausages! Simply order ahead, jump off I-55 & pick them up! You can also ask for HOT BBQ sauce (just a hint of heat -cause I'm a hot-head, but I'll take all the added heat I can get!) Free Parking! Big Parking Lot. Super-Friendly People! Delicious Food. Decent Prices. I recommend! read more

See all

I checked in, and this the location Yelp brought up. If is was as driving, not flying. Where we dine, dark, dirty and the BBQ has nothing as good as Texas. I only wanted a quarter of sliced Turkey, and nothing else...can't taste, any can't but sweet. The BBQ in TX is the best. My I wanted the Needy's BBQ. TV makes everything look better. Gus' is where should have gone. read more

Interstate Bar-B-Que - I wanted 1/4 lb Turkey and ended a huge mess of dry shredded turkey. Wouldn't eat it I drowning it sauce. - Barbeque Near Me - Memphis, Tennessee

BBQ EXCELLENT ! Service Fast and efficacious. Enjoyed my journey back to where Barbecue used to be!

Wasn't expecting "fall off the bone" chicken and delicious sides inside an Airport. I was waiting on my flight and wasn't expecting much, so I said what the heck. I ordered the Half Chicken, BBQ Beans, and Potatoes Salad. I was about to order some extra sauce, but saw my plate and DIDN'T NEED A DAMN THING. The chicken was juicy and seasoned perfectly. The Beans has the right spice to it and the potato salad reminded me to home. This is a must visit while you're in the Memphis Airport. read more

See all

This is the 3rd time I order bbq sauce I'm in California and they use to sell this wonderful tasting bbq sauce down the street but no more. This is a easy way to buy it they fed ex to u and u have enough for the summer or to give a way but only to good friends because this sauce right here is the best really. read more

The food was prepared as ordered. Fresh, hot and flavorful!! No complaints at all. Our waitress was such a sweetheart. She made sure we had everything we needed. We had two separate orders. The first order was beef ribs, French fries and coleslaw. The second order was 1/2 chicken, potato salad and coleslaw. Bread came with both meals. read more

Interstate Bar-B-Que - ows a meal in a styrofoam container - Barbeque Near Me - Memphis, Tennessee

My hands down favorite place for smoked wings. I always order them dry because I don't believe in adding to what's already perfect. The Winchester location is my favorite because they are ALWAYS welcoming, kind and determined to make sure your food is as delicious as you came for. They even were nice enough to call me to let me know when they had Turkey legs available because I asked a few times that I visited. I'll keep coming back. Great Job! read more

Ok I never thought I'd review an airport restaurant but this place was surprisingly good. I got the beef plate which was delicious... something about the sauce and the meat was cooked perfectly. Also the potato salad was great and I don't even usually like potato salad. Go here if you need to eat at the Memphis airport! read more

As good as it gets, in an airport. After being stripped of all dignity by the TSA, put your shoes back on, but skip the belt and head to Interstate. I am dense, didn't realize you could get to any gate in Memphis after going through security so you are not limited to that bag of pretzels from the git shop near your gate. Until Cozy Corner opens an airport location, this is my spot in MEM. It is small, about a dozen little tables and a few seats at a bar. Service was "gotta catch a flight" fast and the food was nearly as good as their main location (something about the atmosphere affects the taste). I had a half portion of pork ribs with beans and slaw. They were cooked to perfection. You will have a "picnic" sensation as the plates and utensils are all disposable, maybe there's no room for a dishwasher back there! Hope for a delayed flight! read more

Interstate Bar-B-Que - Its a small spot, about 12 2 person tables and some bar seating. - Barbeque Near Me - Memphis, Tennessee

See all

I thought their pork ribs were pretty good. Not as moist and tender as the advertisement points them out to be. The seasoning and barbecue sauce really hit home for me. Those two main ingredients made the ribs pretty good. On the other hand, I think his coleslaw is the best I've ever had. The baked beans are pretty good too. read more

Stopping off in Memphis from New York connecting to Los Angeles, I was walking down the hall and all I could smell was BBQ. I didn't eat anything on the plane besides peanuts. I had to follow the smell. Which lead me to Interstate Bar-B-Que, after looking over their menu. I picked the Large Chopped Shoulder Bar-B-Q Sandwich. Man the pork was juicy and tender with the extra BBQ sauce they give you just made the sandwich even better to make the sauce just drip on all the sides. If I didn't have to board I would have ate two more, they were so good. Now that I'm writing this I may just fly out to Memphis and hit up their top BBQ joints. If you are around their and have time Stop by.... read more

Stopped in for breakfast on a layover to Las Vegas. Couldn't get service and finally went to the take out window then sat in their dining area. Food was average at best. Although I'm sure they have better luck with lunch and dinner, this experience will make me look for any other option if I'm stuck in the Memphis airport. read more

Not bad place to get some BBQ. I got the pulled pork sandwich, and the good part was the meat was super tender and just melts in your mount. But bad part was the meat wasn't that flavorful, and the BBQ sauce was just so-so to me. I'm not saying it's bad, but it wasn't anything memorable. read more

I remember a decade ago before Delta bought out Northwest and turned this airport into a ghost town, this spot used to be hopping. There was always a wait here. In fact, people were thrilled to get a decent layover here, just so they could eat at Interstate. Now, and for at least the last five years, I can walk up, sit down and pick almost any table I want. It's sad. Meanwhile, this is likely some of the best BBQ you'll find in an airport on the planet. And, one of the few places where the food tastes the same in the airport as it does in non-airport locations. A stop here ensures you won't complain about airport food, for a change. The sweet tea is as sweet as the girls working (they are usually characters) and the pecan pie isn't bought from a distributor. When in the airport this is a must-eat spot. The ribs, pork, etc, deliver true Memphis BBQ within the confines of the concourses and tempt you to come visit with fair, below averages prices for airport food. If you're in this airport with time to spare, this is where you need to eat. read more

During the past month my husband and I have eaten here twice. We really enjoyed our food. We took extra food home too on each visit. The sample platter is a great way to try the menu. read more

Th his is by far the best Barbeque in town and has been for years. I s I rely recomend this place to everyone who Loves good food

I was really looking forward to eating at this establishment as my last chance to grab another BBQ meal before departing Memphis. I grew addicted to ribs over the weekend spent in Memphis. You were closed when your website said you'd be open. Shame on you!!! read more

This place was recommended by a friend to us yesterday. My buddy and I are visiting from California . Wanted to try some Memphis style BBQ. Well, my buddy Mike hit it out of the park with this place. Outstanding BBQ. Rib tips, pull Pork, ribs, BBQ beans, coleslaw were amazing. Our waitress was a sweetheart as well. I'll return ASAP. Thank you guys for an awesome experience. read more

Food is terrific. Service is fast and friendly. Always a great stop for a bite in terminal b

Had some disappointing BBQ the first day we got to Tennessee...this place righted that wrong. Had the big bbq pork with a side of onion rings...why the hell not? I was on vacation! The pork melted in my mouth...the sauce was amazing...the rings were oniony...I love oniony....wish I had one of these in Tucson.... read more

This is a bare bones BBQ joint. The service was quick and friendly. The BBQ bologna sandwich with slaw was awesome. The pork ribs and beans were excellent. This location is a tremendous value. If you're looking for good BBQ this is the place. Nice people with good food in a simple setting. read more

Asked for a simple BBQ sandwich. Got an old peace of bread buried under flavorless brisket. Just hold the hunger until you can get anywhere else. read more

I was passing through and decided to stop for some BBQ. I got there before they opened but they were nice enough to let me in early. I got their chopped pork and rib tips dinner which came with beans and cole slaw. I also tried their BBQ spaghetti. It was the first time I've tried the dish and it wasn't too bad. All of the BBQ was delish! I would go back if I passed through again. read more

The last time I ate at Interstate BBQ at the Memphis International Airport a few years ago, it wasn't so great. However, I was pleasantly surprised a few days ago. The new airport location, the menu, and the staff were great! I had the pork shoulder sandwich and it was full of meat and the bun was fresh. Loved it! read more

For an airport is good, but compared to their real location it's horrible. For the brisket sandwich with coleslaw. It just didn't have the best flavor I was craving. I wish I got some sides going that would have enhanced the meal. read more

We visited the Southaven location after reading the reviews. We are not from here so I am offering the out of town visitor perspective. The atmosphere is plain and uninspired as described by others but it did appear clean which is more important to me. The food was disappointing as far as I and my husband were concerned. It was not bad but it was not so good that we would want to have it again. If I lived here I wouldn't eat there. I ordered the sliced beef dinner with beans and slaw. The slaw was OK I don't have specific complaints other than it was average compared to others I have had. The beans were pretty good, nice thick sauce with little bits of meat, overall flavor was good. The sauce I found a bit spicy for my taste but not actually hot. I prefer a sweet sauce myself and was hoping to find just that in Memphis, I haven't yet. I was disappointed that there was only one sauce available. My favorite Bar B Que restaurant in Oklahoma offers two types that you add yourself as much as you want. This place puts in on for you and you have to pay extra if you want more sauce. The beef I ordered appeared more pulled than sliced. It was long and string like the way I would want with roast beef not brisket. It was lean and it was reasonably tender but I could barely cut it into manageable pieces with the butter knife I was provided. The bread that came with the meal was sliced store bought white bread. My husbands meal was the sampler platter. He also liked the beans pretty well and didn't object to the slaw. However, he said of the variety of meats on his plate the best was unquestionably the pork ribs. He said they were pretty good. He also had beef ribs on his plate. His opinion of those was they were so dry and tough that they must have been cooked the day before and reheated, practically inedible. He said all of the meat on his plate was very dry even the sausage. His statement was if he HAD to eat here again he would order pork ribs only. We both felt that there was no doubt that the food was prepared considerably earlier and reheated to be served at this location. Next time we chose a barbeque place we will check out back for an actual smoker to make sure the food is actually being cooked fresh and on site. I chose this place because I thought I recognized the name from TV and the reviews on yelp. We were unfortunately not as impressed as some people have been. read more