Department of FoodieDepartment of FoodieLong-standing, 24-hour deli providing a range of generous deli sandwiches & basic grocery items.
What to order: Bushman (or Bushman Hero/Wrap) · Beast Hero (or Beast Wrap) · Coyote Hero (or Coyote Roll) · Waffle Fries (“couch potatoes”/Waffle Couch)From Google Maps reviews.
We ordered the Bushman and the Bullet heroes, and while the sandwiches themselves were flavorful, there was a noticeable issue with the quality. The menu clearly stated that they would be made with chicken cutlets, but instead we were served chicken patties. That substitution made a big difference overall sandwiches. For the price we paid, it was pretty disappointing to receive something that didn’t match what was on the menu.
Cherry Valley Deli & Grill in Whitestone is a true gem! After visiting several times, I can say their insanely large selection of heroes and sandwiches is unmatched. They’ve got all the classics plus some wild, creative combinations that somehow all work—and taste amazing. From the Con Ed hero to the FDNY, everything has been spot-on, and the best part is they’ll let you customize your order just how you like it. Always a delicious experience!
The guy behind the counter suggested a coyote hero, it was awesome. Freshly made and in all honesty killed my hunger with just half of it, took me over 30 mins to get there but it was def worth the trip… also I’m unemployed.
From the Mar 19, 2025 health inspection. Lower-priority items are listed after the serious ones.
Cold food was held above 41°F, warm enough for bacteria to grow.
Food surfaces are too worn or badly built to be properly cleaned.
Shelves, ledges, or equipment exteriors aren't clean or easy to clean.