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.

“Really good sandwich to go, old run down sotre”

Woodstock Store & Deli
Ranked #31 of 70 Restaurants in Millington
Cuisines: Delicatessen
Restaurant details
Reviewed July 18, 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 is the sandwich. Cost $4.99 for a barbeque pork sandwich, and is piled so high with barbeque that i took it home and my wife and I made 3 barbeque sandwiches out of one. just need more buns or take 2/3 off the sandwich and have start of a dinner plate. if you look up woodstock cuba store this should pop up, about 3 miles south of millington TN

    • Value
    • Atmosphere
    • Service
    • Food
Thank David H
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.
Write a Review
Reviews (7)
There are newer reviews for Woodstock Store & Deli
See the most recent reviews
Traveler rating
Traveler type
Time of year

6 - 7 of 7 reviews

Reviewed September 21, 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 store, while not pretty looking, can match their taste when it comes to pulled pork BBQ sandwiches. Whatever they are doing, I hope they don't stop.

    • Value
    • Atmosphere
    • Service
    • Food
2  Thank rxhill
This review is the subjective opinion of a TripAdvisor member and not of TripAdvisor LLC.

Travelers who viewed Woodstock Store & Deli also viewed


Been to Woodstock Store & Deli? Share your experiences!

Write a Review Add Photos & Videos

Owners: What's your side of the story?

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

Claim Your Listing