Memphis BBQ Company

Horn Lake, MS · Barbecue restaurant

Rating
4.4/5
★★★★☆ 4.4
Reviews
20
Rank in Horn Lake
#5
of 59 restaurants
City Percentile
79%
rating percentile
Address
Memphis BBQ Company, 709 Desoto Cove, Horn Lake, MS 38637
Phone
(662) 536-3762
Website
www.memphisbbqco.com
Status
Closed · Opens 11 AM

Memphis BBQ Company is a restaurant located in Horn Lake, MS. It is one of 59 restaurants listed in Horn Lake. Its 4.4-star rating is above the Horn Lake city average of 3.9 stars. It ranks #5 among Horn Lake restaurants by combined rating and review volume. There are 10 photos associated with this location.

About Memphis BBQ Company

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

Hours

Saturday11 AM–10 PM
Sunday11 AM–10 PM
Monday11 AM–10 PM
Tuesday11 AM–10 PM
Wednesday11 AM–10 PM
Thursday11 AM–10 PM
Friday11 AM–10 PM

Customer Reviews

★★★★☆ 4.0 Jaclyn · Mar 2026

The best part of the meal are the pork rinds! The pulled pork is a go-to. I tried the chopped brisket and was not a fan - it’s not bad, just not my type of brisket. The sides (Mac n cheese, baked beans, okra) were all great.

★★★★★ 5.0 J E · Dec 2025

Was highly recommend by some locals...didn't disappoint. Great food and service. Had the pulled chicken sandwich, incredible. You have to meet Gina, she was working at the bar during my visit. She is a local and had great advice for places to go, where to stay, just a wealth of knowledge! I wasn't able to visit her the next day during her day shift to let her know the recommendation she made was on the money! I really hope to visit with her on my next visit.

★★★★★ 5.0 Lorna Wilson · Mar 2026

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.

★★★☆☆ 3.0 Robin Hattaway · Nov 2025

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 wou

★★★★★ 5.0 Ali Soheilian · Nov 2025

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.

Accessibility & Amenities

✓ Outdoor Seating ✓ Curbside Pickup ✓ Delivery ✓ Onsite Services ✓ Takeout ✓ Dine In ✓ Fast Service ✓ Great Beer Selection ✓ Great Cocktails ✓ Great Dessert ✓ Great Tea Selection ✓ Serves Local Specialty ✓ Sports ✓ Lunch ✓ Dinner ✓ Solo Dining

Services

Barbecue restaurant

Top Restaurants in Horn Lake

NameRatingReviews
Kind Nutrition★★★★★ 5.020 reviews
Scooter's Coffee★★★★★ 4.620 reviews
Chicken Korner★★★★★ 4.520 reviews
Crazy Lu Seafood Shack★★★★★ 4.520 reviews
Tokyo House★★★★☆ 4.420 reviews
CRAB-ISLAND SEAFOOD -BULL FROG CORNER★★★★☆ 4.320 reviews
Lennys Grill & Subs★★★★☆ 4.320 reviews
Dos Aguas Mexican Grill & Bar★★★★☆ 4.320 reviews
Sonic Drive-In★★★★☆ 4.220 reviews
Kroger Deli★★★★☆ 4.316 reviews

This listing is informational. Contact the business directly to verify credentials, services, and availability.