Social Profile: 
✔️Breakfast ✔️Brunch ✔️Lunch ✔️Dinner ✔️Dine in ✔️Take out ✔️Delivery
… View more
Memphis Barbecue Company in Hernando, MS, offers award-winning, slow-smoked barbecue crafted by world champion pitmaster Melissa Cookston. Known for their tender baby back ribs, juicy pulled pork, and flavorful brisket, the restaurant also features signature dishes like BBQ spaghetti and cheese fritters. With a commitment to authentic Southern flavors and a welcoming atmosphere, it’s a must-visit destination for barbecue enthusiasts.
Casual, contemporary eatery serving Memphis-style BBQ fare, burgers, cheese fritters & more.
Hours
| Thursday | 11 AM–10 PM |
| Friday | 11 AM–10 PM |
| Saturday | 11 AM–10 PM |
| Sunday | 11 AM–10 PM |
| Monday | 11 AM–10 PM |
| Tuesday | 11 AM–10 PM |
| Wednesday | 11 AM–10 PM |
Address and Contact Information
Address: 709 Desoto Cove, Horn Lake, MS 38637
Phone: (662) 536-3762
Website: https://www.memphisbbqco.com/
Menu Photos
Order and Reservations
Order: Order online
Photo Gallery
Related Web Results
Memphis BBQ Co
Place your order on our website and pick it up at our restaurant! Try it today! Order Now.
Memphis Barbecue Company | Horn Lake MS – Facebook
We’re serving N’awlins BBQ shrimp and Grits, our Catfish or Salmon Acadian, Smoked Chicken and Andouille Gumbo, and, from Melissa’s new cookbook we have …
Memphis BBQ Company – Order Online
Sign in for a faster ordering experience. Banner image. Memphis BBQ Company. 709 DeSoto Cove, Horn Lake, MS.
Reviews
Lorna Wilson
We were in the US visiting from the UK, as big fans of Melissa Cookston we have wanted to come here for a while. The food was absolutely amazing. The best BBQ we’ve ever had. Nikki looked after us, she was fantastic, great recommendations and brilliant service. We had the half racks with pork belly burnt ends, pulled pork, and brisket. There’s a reason the ribs are world champions! Will definitely be back next time we’re in Memphis.
… moreRobin Hattaway
I really wanted to like this barbecue, our server was such a nice young man & we eat a lot of barbecue on the road.
So I’m definitely a barbecue snob
And ribs are my favorite. The ribs were good. The brisket was really dried out and overcooked. We wanted wet brisket, it has no flavor and was gray and dried out. The burnt ends were tasty juicy meat, but they weren’t burnt crispy ends. The barbecue sauce was just OK. It was real kind of runny and watery cornbread was just OK. Potato salad and baked beans were good. The pork rinds were nothing special. I noticed as I was walking out. A lot of people were ordering the salmon and the chicken both look good however I don’t order salmon or chicken out at restaurants because I make better at home. Would I go back? Yeah possibly for the ribs I would compare this place to like Sonny’s barbecue in Florida except Sonny’s is a little better.
… moreSo I’m definitely a barbecue snob
And ribs are my favorite. The ribs were good. The brisket was really dried out and overcooked. We wanted wet brisket, it has no flavor and was gray and dried out. The burnt ends were tasty juicy meat, but they weren’t burnt crispy ends. The barbecue sauce was just OK. It was real kind of runny and watery cornbread was just OK. Potato salad and baked beans were good. The pork rinds were nothing special. I noticed as I was walking out. A lot of people were ordering the salmon and the chicken both look good however I don’t order salmon or chicken out at restaurants because I make better at home. Would I go back? Yeah possibly for the ribs I would compare this place to like Sonny’s barbecue in Florida except Sonny’s is a little better.
Ali Soheilian
Hands down the best BBQ experience that I had down in the Memphis area. The best dry rub wings, love that they’re smoked then flash fried, I even bought the seasoning for them to try and replicate at home.
The potato salad is a sour cream and ranch base, the green beans are buttery and brothy, and the ribs, get them muddy. I’m also usually a chopped brisket kind of guy, but went sliced, loved it here.
Would highly recommend coming if you’re in town.
… moreThe potato salad is a sour cream and ranch base, the green beans are buttery and brothy, and the ribs, get them muddy. I’m also usually a chopped brisket kind of guy, but went sliced, loved it here.
Would highly recommend coming if you’re in town.
john brown
I’m not the biggest BBQ fan. But I heard so many suggestions to come and give this place a try. I am very glad that I did. The bartender was amazing. She was very professional and polite. She gave me very good recommendations. I had the Brisket plate with potato salad and red beans and rice. The flavor was amazing and so good. I will be back
… moreAimee
WOW! Stopped here off of a recommendation from a riverboat operator up in Hannibal, MO. We are so glad we took it!
From the complimentary pork rinds, to the CHEESIEST mac, this place knows food. It was a lot of fun to see the pitmaster’s many world champion awards.
… moreFrom the complimentary pork rinds, to the CHEESIEST mac, this place knows food. It was a lot of fun to see the pitmaster’s many world champion awards.
Emily Skowron
We stopped while driving through Memphis and we’re not disappointed! I think my boys were basically moaning while eating their Ribs Kid’s meal. The service was also excellent and quick!
… moreKayla Bergman
We spent one night in Memphis and knew we had to get BBQ. Well, Memphis BBQ Co DELIVERED. Complimentary pork rinds, friendly service, and a ton of creations with BBQ instead of just the standard BBQ platter options. I got the baked potato loaded with pulled chicken, sour cream, butter, bacon, and green onions. I cannot stop talking about it with my family- it was the perfect size meal and oh so delicious!
… moreMarla Rapaport
This one was hard. I settled on 3 stars as some stuff was 1 and other stuff was 5. If you stop here – don’t get the brisket!
We were greeted right away and seated quickly. Our server, Shea, came right away for drink orders and strongly recommended the ribs combo. We were not super hungry so we just did the brisket plate and added 3 bones for $9. Shea was sweet and attentive.
Brisket is my go to so I dig in right away and then had to chew and chew and chew on the piece I cut off. I thought maybe it was a bad piece so I tried another slice and it was the same.
I switched to the ribs and they were amazing! We got them wet and they were sauced just right. Meat came off the bone with just a slight tug.
The sides are all good but the corn was exceptional.
When I told the server we were not happy with the brisket she asked if she could get the manager. I said that was fine. The manager didn’t say her name but she seemed to genuinely want to help and asked if she could get different slices because it’s not supposed to be tough. I said that was fine or she could just swap out some ribs.
She came back with more slices and it was more of the same. She never came back to see if they were better, and while the server asked about it noticing that it was entire uneaten, she then just brought our bill for a total of $42.
We paid and left.
… moreWe were greeted right away and seated quickly. Our server, Shea, came right away for drink orders and strongly recommended the ribs combo. We were not super hungry so we just did the brisket plate and added 3 bones for $9. Shea was sweet and attentive.
Brisket is my go to so I dig in right away and then had to chew and chew and chew on the piece I cut off. I thought maybe it was a bad piece so I tried another slice and it was the same.
I switched to the ribs and they were amazing! We got them wet and they were sauced just right. Meat came off the bone with just a slight tug.
The sides are all good but the corn was exceptional.
When I told the server we were not happy with the brisket she asked if she could get the manager. I said that was fine. The manager didn’t say her name but she seemed to genuinely want to help and asked if she could get different slices because it’s not supposed to be tough. I said that was fine or she could just swap out some ribs.
She came back with more slices and it was more of the same. She never came back to see if they were better, and while the server asked about it noticing that it was entire uneaten, she then just brought our bill for a total of $42.
We paid and left.
Sam S
The donut burger is something else! We stopped here on a Friday night and got a table immediately. Service was fast and friendly. Food was pretty tasty. Solid BBQ spot
… moreTawanda J
Went here with my family. The wait wasn’t bad for a Sunday, service was good enough and the atmosphere was what you’ll expect in a barbecue spot.
The food was overall good.
The Mac n Q with brisket, Catfish, Bird n Bones, Salmon was a solid 7/10.
The dish that was lacking was the meatloaf. It was not good and this is coming from someone who would eat just about anything. 2/10
The peach cobbler was very sweet and syrupy so I wasn’t a fan.
Overall, good place to go with your family or Large group since they have the 2 large platters as well.
… moreThe food was overall good.
The Mac n Q with brisket, Catfish, Bird n Bones, Salmon was a solid 7/10.
The dish that was lacking was the meatloaf. It was not good and this is coming from someone who would eat just about anything. 2/10
The peach cobbler was very sweet and syrupy so I wasn’t a fan.
Overall, good place to go with your family or Large group since they have the 2 large platters as well.