11 Best Delis in Valley Stream

“Awesome service and delicious food. definitely 5 star Deli“

“I was working locally and decided to grab lunch from Wheeler Deli after reading the reviews. The deli is smaller and quaint but has a large case of Boars Head meats, salads, and desserts. I ordered an American Hero, sides of macaroni salad, and potato salad, and a piece of the banana bread. They got right to making my order and the wait time was less than 5 minutes. My sandwich was fresh, crisp, and delicious. The salads were creamy and had great flavor. The banana bread was outstanding; dense and sweet and flavorful. The total for food and a drink was less than $25 which was a great value. I’ll be back.“

“If you haven’t been to the Gibson Deli lately you need to stop by. The new owners have added so many new items. One of my favorites is the chicken cutlet sandwiches. I keep trying a different version and each is delicious. Definitely stop by and check out all the new choices.“

“I've been going to this store for a few years now, as it was close to my job. I've never had a bad experience.. Service is always wonderful and each employee greets me and are very personable. I normally call ahead and place my order if I want a hero, food etc. Never a problem! Store always stocked. Need you play your lotto, grab a bite and a laugh with any one of the team, go here! 😁“

“I had a craving for chicken cutlet hero with mayo and a pickle...my sandwich was AMAZING it was my first time and I am going back tomorrow lol. The guy who took my order was so cool. I passed this place every day something said stop here glad I did ❤️“

“Got the tacos de carnitas (pork), chorizo (ground pork), and bistec (steak). All delicious but my favorite has to be the carnitas, and this is mostly because the owners wife makes the pork from pork shoulder and she's Dominican so she makes it as pernil which I grew up eating and it's my favorite rendition of pork. So it's fair to say that I've been here like 3 times in the past month and a half after finding this spot ? but it's bc in all honesty these are some of the best tacos in the area (Elmont/valley stream) and especially the best carnitas (pork) tacos in the area. We can try and compare other spots, but I promise you it's just your pride lol if we are talking Elmont this is the spot. Very authentic and the portions are crazy, I can throw down but I'm good with 4-5 tacos. Tbh once you go into 5-6 you're gonna be in the food baby territory of fullness, just get a Jarrito for the bevy and you'll be golden beloved.“

“Quick, easy, and exactly what I was looking for! I grabbed a delicious bacon, egg, and cheese on a plain bagel, and it totally hit the spot. The staff at Brookside Deli were super helpful and welcoming—great service all around.

Pro tip: if you’re craving an egg sandwich for breakfast, skip the confusion next door and come straight here. Unlike Magic Bagels, Brookside actually serves eggs. Go figure.

Highly recommend this spot for a proper breakfast sandwich done right!“

“Best food, best prices. Love it here for breakfast.“

“As You Like It Deli is a great addition to the area. The food is amazing, the place itself is beautiful and so clean. The owner / employees are so friendly and helpful. 10/10 for food, service and cleanliness“