We noticed that you're using an unsupported browser. The TripAdvisor website may not display properly.
We support the following browsers:
Windows: Internet Explorer, Mozilla Firefox, Google Chrome. Mac: Safari.
Want the lowest hotel prices? You're in the right place. We check 200+ sites for you.

Memphis Barbecue Co.

Certificate of Excellence
$$ - $$$
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
709 Desoto Cove, Horn Lake, MS 38367
+1 662-536-3762
11:00 am - 10:00 pm
Open now
See all hours
Sun - Thu 11:00 am - 10:00 pm
Fri - Sat 11:00 am - 11:00 pm
More Info
Add Photo Write a Review

717 Reviews from our TripAdvisor Community

Traveler rating
Traveler type
Time of year
Showing 716: English reviews
Montrose, Colorado
Level Contributor
23 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
3 of 5 bubbles Reviewed 6 days ago NEW

I've eaten a LOT of bbq in a LOT, maybe i'm jaded, but... this place was not as hyped. The crowd was a good sign, but I assume people are here to eat burgers, lol. I had the 3 meat. Ribs, "brisket", and sausage. Ribs were bad. They were not "slow smoked". I think they were grilled. In fact they... More 

Thank Simpleman10
Level Contributor
155 reviews
98 restaurant reviews
common_n_restaurant_reviews_1bd8 44 helpful votes
4 of 5 bubbles Reviewed 1 week ago via mobile

We stopped here on our drive home from New Orleans and wanted a convenient stop along 55 for barbecue, this place fit the bill. I really enjoyed the pulled pork baked potato. I had more than enough for lunch and then I gave my husband some of the pork for dinner and I still had enough pork and potato for... More 

Thank BeachfunMissouri
Byhalia, Mississippi
1 review
5 of 5 bubbles Reviewed 1 week ago via mobile

Wonderful food and they are so good to take care of my son as he eats there every day if he has the money. Great place.

Thank noldja
1 review
1 of 5 bubbles Reviewed 2 weeks ago

I do not recommend Memphis BBQ if you are in Horn Lake MS. because the host amber is rude, she rolls her eyes at people, and has very poor customer service. The waitress, Mandy gave very bad food service such as: no refills on drinks, very un-attentive, and gave us our food cold. So if you are traveling through Mississippi... More 

Thank Christy M
Saint Louis, Missouri
Level Contributor
117 reviews
64 restaurant reviews
common_n_restaurant_reviews_1bd8 48 helpful votes
4 of 5 bubbles Reviewed 2 weeks ago via mobile

We did maybe wait 10 minutes but had a good filling dinner. The staff was quick to turn tables over and was very friendly. .

Thank chelsmorg
Level Contributor
19 reviews
10 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
5 of 5 bubbles Reviewed 3 weeks ago

Ribs and chicken fell off the bone and BBQ sauce is simply the best around. Directly accross street from Drury Inn!

Thank jgar1
Stillwater, Minnesota, United States
Level Contributor
32 reviews
21 restaurant reviews
common_n_restaurant_reviews_1bd8 14 helpful votes
4 of 5 bubbles Reviewed 4 weeks ago

Fans of BBQ will tell you that a single visit is not adequate to decide whether a restaurant is a great BBQ spot. We visited Memphis Barbecue a year ago for lunch and it was better than this most recent dinner visit. Both were very good, and I have no regrets, but I'm also sure that they have the potential... More 

Thank Todd H
Nomansland, United Kingdom
Level Contributor
5 reviews
4 restaurant reviews
common_n_restaurant_reviews_1bd8 1 helpful vote
4 of 5 bubbles Reviewed 4 weeks ago

Had a little issue with seating because we had a split-group of seven but it was handled smoothly. Great servers

Thank gomab4life
Chicago, Illinois
Level Contributor
20 reviews
13 restaurant reviews
common_n_restaurant_reviews_1bd8 4 helpful votes
4 of 5 bubbles Reviewed 4 weeks ago

The BBQ baby back ribs were tasty and tender. I ordered the brisket which was dry. Plenty of sides to choose from. Service was good. We especially liked watching the bus boys competition of which team could clean a table faster. Entertaining. Everyone was very nice. I would DEFINITELY return.

Thank judy8000
memphis, tn
Level Contributor
67 reviews
36 restaurant reviews
common_n_restaurant_reviews_1bd8 20 helpful votes
4 of 5 bubbles Reviewed January 23, 2017

I was here a couple of weeks ago with my family and we enjoyed the food and the service. They brought out some fried pork rinds while we viewed the menu. I got the BBQ combo with the pulled chicken and the wings. It was good but I was expecting more wings in the combo. My 14 yr old got... More 

Thank robiroe

Travelers who viewed Memphis Barbecue Co. also viewed


Been to Memphis Barbecue Co.? Share your experiences!

Write a Review Add Photos & Videos

Is This Your TripAdvisor Listing?

Own or manage this property? Claim your listing for free to respond to reviews, update your profile and much more.

Claim Your Listing
Improve this listing

Restaurant Details

Rating summary
  • Food
    4.5 of 5 bubbles
    4.5 of 5 bubbles
  • Value
    4 of 5 bubbles
    4 of 5 bubbles
American, Barbecue
Lunch, Dinner, Late Night
Restaurant features
Takeout, Seating, Waitstaff, Parking Available, Television, Highchairs Available, Wheelchair Accessible, Serves Alcohol, Full Bar
Good for
Special occasions, Large groups, Dining on a budget, Local cuisine, Families with children, Kids
Open Hours
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 10:00 pm
11:00 am - 11:00 pm
11:00 am - 11:00 pm
Location and Contact Information
  • Address: 709 Desoto Cove, Horn Lake, MS 38367
  • Location: United States  >  Mississippi (MS)  >  Horn Lake
  • Phone Number: +1 662-536-3762

Questions & Answers

Here's what previous visitors have asked, with answers from representatives of Memphis Barbecue Co. and other visitors
1 question
Ask a question
Saint Louis, Missouri
11 months ago

See all questions (1)

Questions? Get answers from Memphis Barbecue Co. staff and past visitors.
Posting guidelines
Typical questions asked:
  • Do you have gluten-free options?
  • Is there a dress code?
  • Do you allow dogs on the outdoor patio?