Cancel

    Open app

    Search

    Interstate Bar-B-Que

    3.9 (27 reviews)
    ModerateBarbeque

    Interstate Bar-B-Que Photos

    INTERSTATE BAR-B-QUE ATMOSPHERE

    What's the vibe?
    Quiet
    Casual
    Good for groups
    Good for kids

    You might also consider

    More like Interstate Bar-B-Que

    Recommended Reviews - Interstate Bar-B-Que

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    I wanted 1/4 lb Turkey and ended a huge mess of dry shredded turkey.  Wouldn't eat it I drowning it sauce.
    Bethanne A.

    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.

    Sidney W.

    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.

    ows a meal in a styrofoam container
    A'Drenna J.

    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.

    Its a small spot, about 12 2 person tables and some bar seating.

    See all

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

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

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of FD Mack D.
    2
    371
    165

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Curtis E.
    67
    17
    17

    6 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    13 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Jeff M.
    1381
    161
    221

    13 years ago

    Helpful 6
    Thanks 0
    Love this 6
    Oh no 0

    14 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    13 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Chris S.
    288
    1664
    11413

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    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

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    12 years ago

    Helpful 2
    Thanks 0
    Love this 3
    Oh no 0
    Photo of Oscar M.
    36
    83
    35

    10 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Shannon Z.
    130
    55
    41

    13 years ago

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

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    13 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    13 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    11 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    9 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    13 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of G C.
    1
    63
    8

    13 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    14 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    Ask the Community - Interstate Bar-B-Que

    Review Highlights - Interstate Bar-B-Que

    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).

    Mentioned in 2 reviews

    Read more highlights

    You might also consider

    Verify this business for free

    People searched for Barbeque 7,018 times last month within 15 miles of this business.

    Verify this business

    Central BBQ - BBQ pork sandwich with slaw

    Central BBQ

    3.9(2.7k reviews)
    3.3 miDowntown
    $$

    We went to the main Central BBQ location which happens to be across the street from the Civil…read moreRights Museum which we visited before stopping in. This location is a large building with lots of seating options. I had to try Central as it keeps winning awards and is consistently mentioned as the top BBQ place in the Memphis area. Some of their awards were displayed at the entrance and on the walls. Lots of history. My wife ordered the Pulled Pork Sandwich and had the slaw on the side so I could have it (she's not a slaw fan). I had the small order of ribs with 1/2 dry and 1/2 wet with sides of BBQ Beans and Mac n Cheese. I tried the pulled pork and it was tender and delicious. My ribs were pretty good with my favorite part being the wet ribs. The dry part was overcooked and really dry and chewy. This was a bit of a disappointment. The BBQ beans were flavorful but a bit mushy. The Mac n cheese also mushy a bit but tasted better than it looked. I love great BBQ so I like Central BBQ but may have caught them on a bad day. Oh, they were out of a lot of T Shirt options/size I wanted too. Darn. I wanted to buy one. I would return and try the brisket, pulled pork or poultry items next time.

    There was a time when Central barbecue was the only place I would eat barbecue in Memphis. But food…read moreand service has ruined that. I visited the downtown location on 5/24/26 at 6:15 PM. I ordered wings and two dry slabs of ribs. When my family and I finally decided to eat the ribs on Monday, they were disgusting. They had seasoning caked all on them, and they were overly salty. We wiped off the caked-on seasoning and tried to eat around the saltiness. I was praying the 2nd slab was not the same. When I opened them on 5/27 to see, they were the same. I was trying to avoid calling because I just didn't feel like being bothered. But I called. I left a message for the manager to return my call that morning because "he is in the middle of an interview." So I called back that afternoon and was transferred to Ethan. I explained the situation to him. As I was speaking, he kept making the noise un-huh. So, I stopped talking and asked him what it meant aside from it just being rude as hell. He went on to explain that they missed a step and did not rub in the seasoning and shake it off. I don't care. It's an internal quality issue that should be handled with the prep and cook staff. Not me. He asked if I had my receipt and, in a tone that suggested he was doing me a favor, advised me that he would replace the slab. No apologies for the inconvenience or anything.   After my long workday, I went all the way downtown to get the slab replaced. In person, Ethan is just as rude. I asked if he was going to replace both slabs. He could clearly see the quality was trash. He said no and that he would only replace one. Then went on to offer me sides and a slice of cake. No, thank you. I can afford sides and cake just like I did those trash slabs of ribs. Those slabs of ribs cost $62.40 before taxes. With taxes probably being another 5 or 6 dollars. Your mistakes and poor quality should not cost me. He had a young lady bring the replacement slab back out to me. She didn't say thank you or anything. One thing I know is that a white man or woman patronizing your business would not have been treated this way. As a result, moving forward I will spend my Black woman dollars elsewhere on barbeque and smoked chicken wings. Also, I removed you all from my company's approved catering list where we spend a nice amount with you all yearly. Tell Ethan, thanks for helping me see the light and not spend money where I'm not respected and where my customer experience isn't valued.

    Photos
    Central BBQ - View of the quasi-outdoor covered seating area

    View of the quasi-outdoor covered seating area

    Central BBQ - I am nkw aware that lean beef means different things.

    I am nkw aware that lean beef means different things.

    Central BBQ - Front ordering counter

    See all

    Front ordering counter

    Gus's World Famous Fried Chicken

    Gus's World Famous Fried Chicken

    4.5(3.7k reviews)
    3.6 miDowntown
    $$

    Loved everything about Gus's! I avoid meat mostly, but I was…read morenot about to miss trying famous fried chicken! The restaurant is tucked away on a small, empty street. There is plenty of parking in a lot across the street. We went inside and found it to be pretty busy, but we got a table for 4 quickly. The place was clean and homey-feeling and I loved the fact that they used disposable plates, utensils and napkins! It is probably way easier on the crew to clean up, and it adds to the relaxed atmosphere. I had the corn nuggets to start, yum! We finished them easily, they were so good. Then the entree of my chicken tenders, beans, and Mac and cheese came out, along with my sweet tea. The sweet tea was perfect, I drank a whole one during my meal and they gave me another to go in the souvenir Gus's cup. The food was just great, chicken was juicy and perfectly crunchy on the outside. Beans and Mac and cheese, delicious! I ate all of it even though I was stuffed. I even went so far as to order a piece of pecan pie for dessert, but unfortunately our server came back out to tell us they were out of it! Guess it wasn't meant to be (this time)! Our server was really friendly during our whole meal, chatted with us a little and made sure we had a great experience! Bottom line.... Go to Gus's!

    Gus's Fried Chicken was a solid 3 star experience overall. The chicken itself was crispy,…read moreflavorful, and definitely the highlight of the meal. The atmosphere was casual and welcoming, making it a comfortable spot to grab a bite. I wasn't really a fan of the mac and cheese, as it leaned way too heavily on the processed cheese flavor and ended up overly cheesy in a not-so-great way. The texture and taste reminded me more of melted processed cheese than a rich, homemade mac and cheese. However, the service was delightful and easily made up for some of the disappointment with the sides. The staff was friendly, attentive, and made us feel genuinely welcomed throughout the visit. While not everything hit the mark for me, the great service and tasty fried chicken make Gus's worth trying if you're in the mood for comfort food.

    Photos
    Gus's World Famous Fried Chicken - View from our table

    View from our table

    Gus's World Famous Fried Chicken - Up close leg

    Up close leg

    Gus's World Famous Fried Chicken - Look for the chicken!

    See all

    Look for the chicken!

    Charlie Vergos' Rendezvous

    Charlie Vergos' Rendezvous

    3.6(2.9k reviews)
    4.0 miDowntown
    $$

    The Fight Club of the BBQ ring, you'll navigate a short industrial looking alleyway between parking…read morelots enter under the orange marquee, down a flight of stairs into a dark, ornate with historic and kitsch memorabilia, bustling basement with several tables areas off the main bar drag, to meet your rack o rib match. Bring a sweater or ask for one of the side rooms where the icy chill won't kill those rib fighting knucks lol. We had to move into the far back Delta Map room and it was much comfier. Brisket Combo $27 comes atop bread, it was very soft in texture, oily, vs my preferred slab of smoked beef with grainy texture intact. The crispy burnt ends were delish tho accompanied by a rack with about 1/3? less ribs. Ribs $27.50 Lg order became more meaty as I made way to small end and leftovers tasted even better next day. Dry rub is excellent black pepper, onion garlic, baked beans tangy n bit sweet, while the BBQ sauce, Hot and Regular in squeeze bottles, along with a mustard yellow coleslaw in deep plastic solos, were more vinegar forward than I recall. It definitely gave me a pucker and took me to almost end of first sitting to acclimate to that level of tang. By the next day, you are almost craving it lol so it's a building up your sour puss or maybe that it tames and mellows out somewhat next day haha. Mesquite smoke permeates the air and the ribs and that's a good thing, yum! Traffic IPA 12oz draft, a local Crosstown Brewing West Coast paired well, crisp, hoppy, light head, citrus pine & mango notes, Award winning wow just $4.75?!! Mid Coast CA Parker Station is a $10-14 Pinot Noir. Good $10 pour, easy to sip, just ok 3/5 fruity vanilla spice and deep thick color akin to a merlot in taste and body. A bottled GF beer was tasty and v pleasing to our guest. Family reunion dinner for hubby, his brother, niece, & great nephews. Everyone left full and fulfilled in their nostalgia filled bites down Rendezvous lane. Robert Jr gave us excellent service, patient as our guests arrived very late and happy to take pictures, a welcome about face from a previous salty, no nonsense server ;D

    I'm a sucker for any restaurant regarded as a city institution. It's obviously a very popular spot…read morefor tourists, so it should be approached and assessed with that in mind. A very old school entrance down an alley, then down the stairs. Walls and ceiling filled with all manner of bric a brac. Service was a bit slow and perfunctory. There's not much reason to entice people to return since so many are visitors. We ordered the small ribs and a brisket plate. Both were heavily seasoned. The ribs were a little dry but made better with the table BBQ sauce which was nothing memorable. We did enjoy the small tarts, both the buttermilk chess and pecan were delicious.

    Photos
    Charlie Vergos' Rendezvous
    Charlie Vergos' Rendezvous
    Charlie Vergos' Rendezvous - The Sign.

    See all

    The Sign.

    New Wing Order

    New Wing Order

    4.5(20 reviews)
    3.7 miDowntown

    Coworker had heard of it and we were all impressed when we saw all the awards this place has…read moreearned. Also, the variety and types of flavors looked awesome so I was excited to try it out. When it came to which flavors to pick, I knew I had to try their award-winning flavor, Memphis Buffalo. I'm not a big wing person, so it was just ok to me. It was good, but didn't wow me. Also, I always get boneless, so I'm not sure if the flavor is different on regular wings- so take my review with a large grain of salt if you're a big wing person. The fries were really good but the flavored versions weren't that impressive so I'd rather just stick to the regular fries. The Pineapple Habanero was really good though. I really liked the flavor and the kick. It's one of the spicier things on the menu so I feel like I could handle the spiciest. I'd come back and try more flavors! Loved: - Dipping Sauce: Ranch - Side: Fries Classic - Side: Roll Liked: - Wings (Boneless): Pineapple Habanero Ok: - Dipping Sauce: Blue Cheese - Side: Fries Premium Parmesan - Wings (Boneless): Memphis Buffalo

    Heard a million good things about this place so I had to try them out. They do a good job letting…read moreeveryone know where they will be and when. I like the face that they travel around Memphis so everyone can try the food. I ordered a couple of Buffalo Chicken Tacos, an avocado taco, and 18 wings with the flavors of honey gold, bourbon, and memphis buffalo. The tacos were great. I want to order some more. The wings are smoked with the sauce added later. The wings taste good but they are pretty expensive for what they are. People should try the wings but I prefer deep fried wings that hold the sauce better.

    Photos
    New Wing Order - Memphis Buffalo

    Memphis Buffalo

    New Wing Order - Menu. 4.20.19

    Menu. 4.20.19

    New Wing Order - Nachos!

    See all

    Nachos!

    Interstate Bar-B-Que - bbq - Updated May 2026

    Loading...
    Loading...
    Loading...