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

Map updates are paused. Zoom in to see updated info.
Reset zoom
Updating Map...
Get directions
6055 Woodstock Cuba Rd, Millington, TN 38053-7431
+1 901-358-0739
More Info
Add Photo Write a Review

7 Reviews from our TripAdvisor Community

Traveller rating
Traveller type
Time of year
Showing 7: English reviews
Level Contributor
109 reviews
74 restaurant reviews
common_n_restaurant_reviews_1bd8 40 helpful votes
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 usually where you find the best food. I eat here often and have never had... More 

Thank Crich426
Memphis, Tennessee
Level Contributor
77 reviews
64 restaurant reviews
common_n_restaurant_reviews_1bd8 2 helpful votes
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 side. It was great, but I could have done with out ordering the extra meat... More 

Thank earlstewart1948
Level Contributor
22 reviews
8 restaurant reviews
common_n_restaurant_reviews_1bd8 8 helpful votes
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
Millington, Tennessee
Level Contributor
16 reviews
12 restaurant reviews
common_n_restaurant_reviews_1bd8 7 helpful votes
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 Shelby Forrest, if your looking for some good old fashioned bbq balogna, and bbq pizza... More 

Thank jj50cal
Millington, Tennessee
Level Contributor
43 reviews
38 restaurant reviews
common_n_restaurant_reviews_1bd8 12 helpful votes
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 chose this place over the Memphis BBQ. I will say-- the place is a little... More 

Thank buzsaw8
Memphis, Tennessee
Level Contributor
70 reviews
55 restaurant reviews
common_n_restaurant_reviews_1bd8 32 helpful votes
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 years ago, and sinside not paited in same time, but the secret of this place... More 

Thank David H
Columbia, MD
Level Contributor
33 reviews
20 restaurant reviews
common_n_restaurant_reviews_1bd8 31 helpful votes
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 BBQ. I've tried all the well-known BBQ joints in the Memphis area and this little... More 

2 Thank rxhill

Travellers who viewed Woodstock Store & Deli also viewed


Been to Woodstock Store & Deli? 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
    5 of 5 bubbles
    4 of 5 bubbles
  • Value
    4.5 of 5 bubbles
    2.5 of 5 bubbles
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

Questions & Answers

Questions? Get answers from Woodstock Store & Deli 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?