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.

Woodstock Store & Deli

6055 Woodstock Cuba Rd, Millington, TN 38053-7431
+1 901-358-0739
Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
  • Excellent42%
  • Very good58%
  • Average0%
  • Poor0%
  • Terrible0%
Travellers talk about
“bbq sandwich” (3 reviews)
“sandwiches” (3 reviews)
“great bbq” (2 reviews)
Restaurant Hours
6055 Woodstock Cuba Rd, Millington, TN 38053-7431
All Details
Write a ReviewReviews (7)
Traveller rating
Traveller type
Time of year
Reviewed 21 September 2016 via mobile

This is by far the largest BBQ sandwich you will get in the Memphis area. There is enough meat for 2-3 sandwiches on one. The BBQ is as good as I've had anywhere. The inside of the store is not the cleanest but that is...More

Thank Crich426
Reviewed 1 April 2016

Drove into the parking lot an it was clean. Went in and ordered Large BBQ sandwich and it is BIG!!! I also ordered BBQ Beans and they were good also, just not nearly enough meat. So I ordered an ounce of BBQ meat on the...More

Thank earlstewart1948
Reviewed 3 January 2016 via mobile

This is the definition of whole in the wall! But the BBQ IS SOOO GOOD! Nothing beats it! It's not sit down you take it to go. Best!

Thank Mary L
Reviewed 15 September 2015

Mr. Sylvester (the owner) shares being a great cook and host with his wife, who by the way makes some of the best banana pudding you will ever eat. this store is by far more friendly and much better food than the general store in...More

Thank jj50cal
Reviewed 18 February 2015

Lots and lots of BBQ in this area and if not the best then close. The amount they put on a sandwich will feed 2 people and I'm a big eater. In fact when we had family come in from out of town , we...More

Thank buzsaw8
Reviewed 18 July 2014

Rumor said Justin Timberlake bought bbq here. Since he's from Millington it would be believable, because this is way off the beaten path, an old run down store, but a really good value for a BBQ sandwich to go. Looks like floor was painted 30...More

Thank David H
Reviewed 22 September 2012

Unless you're a local, you probably wouldn't find this place and if you did, you'd drive by it without suspecting they have some great BBQ inside. It looks like a run-down country store, both inside and out. But, you have to try the pulled pork...More

2  Thank rxhill
Nearby Restaurants
Shelby Forest General Store
46 reviews
6.35 km away
The Haystack
10 reviews
3.14 km away
Jones Orchard
11 reviews
5.60 km away
Nearby Attractions
Meeman-Shelby Forest State Park
65 reviews
7.58 km away
Mirimichi Golf Course
30 reviews
1.38 km away
Old Millington Vineyard and Winery
15 reviews
3.08 km away
Memphis International Raceway
18 reviews
3.85 km away
Questions & Answers
Get quick answers from Woodstock Store & Deli staff and past visitors.
Note: your question will be posted publicly on the Questions & Answers page.
Posting guidelines
Improve this listing

Restaurant Details

Rating summary
  • Food
  • Value
Location and Contact Information
  • Address: 6055 Woodstock Cuba Rd, Millington, TN 38053-7431
  • Location: United States  >  Tennessee (TN)  >  Millington
  • Phone Number: +1 901-358-0739
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