Stephanie M

Great Deli with Delicious Food and Excellent Service Mayback’s Deli is a comfy, cute little spot in a plaza with a well-trained and friendly staff who truly care about their food and service. The food is not only delicious but also a great value for the price—you definitely get your money’s worth! Highly recommend for anyone craving a tasty, satisfying meal.

J

Some restaurants manage to create an environment that immediately puts you at ease, and this one nailed it. From the moment we walked in, there was a laid-back comfort that felt intentional. The space wasn’t overcrowded, the lighting was warm, and the overall vibe was easygoing without sacrificing style. The staff was friendly and casually professional. Our server didn’t just drop off menus and disappear—they gave us a great breakdown of the menu, highlighted a few house favorites, and gave honest opinions, which I always appreciate. Food-wise, the experience was memorable. Each course was flavorful and thoughtfully plated. There’s clearly an emphasis on using fresh, quality ingredients, and you could taste that in every bite. The dishes didn’t rely on heavy seasoning or gimmicks—they were just solid, well-balanced meals. Dessert was also a highlight—not overly sweet, which is rare. The wine selection complemented the meal nicely, and the server even offered some helpful pairing suggestions. This is the kind of restaurant I’d recommend for both a casual dinner with friends or a low-key special occasion. It’s not overhyped, not overcrowded—just good food, good people, and good energy. That combination’s hard to beat.

Tim Postal

Fabulous food and service. I ordered a Chicken tender sub with hot sauce and bleu cheese and it’s the best sub I’ve ever had! Only complaint is they don’t have public restrooms. Other than that the atmosphere, food and service is great. I love their collection of plants.

Allen

What I love about home, finding these true authentic places, you want true New York food? Come here, best stinger around. No matter where I go it’s always mild, it’s a stinger I want to get stung, place makes it perfect! Oh and that’s the small! I’ll be back! Thanks for a great lunch!

steve c

An excellent, if typical sub shop. You're going to get a good sub. The Reuben is particularly good. But I can't say that there's anything outstanding about the subs here. The salads seem to be Sysco food, doubtful that they're they're made in house. Mexican Coke is outstanding.

Amber Ferger

10000% recommend. Awesome subs (chicken finger was done absolutely right) at decent prices. Convenience store in the location as well. Staff was super friendly.

Maggie Seidenberg (Mai)

for anyone looking for very affordable, quick, corner mart / Bodega style food, this will be heaven! cozy interior and a wonderful selection, with take out and eat in options. adore the greenery in the store front! excited to be a regular :)

D Eckert

After seeing many posts, I just had to try this place. This place is legit! Move over Jim’s. Mayback’s stinger sub is out of this world! Definitely not stingy here. You get 3 huge fingers and two big steaks on a whole sub. The steak could not have been cooked any more perfectly! It was so tender that I barely had to chew it and it seemed to melt in my mouth! Will definitely be back soon.

Taylor Reynolds

Wife and I stopped by Maybacks for the first time ever today. We definitely should have come to check it out sooner. Split an awesome Sausage Parm. We will be back.

SP G

Great location and fast made delicious sandwiches and subs!! Corned beef was deli style not brisket but still very good!! Different Pops available along with very friendly staff!! Up there with Marcos and Joe's deli as far as the sandwiches and subs go!! That roast beef was amazing!!

I like making this a stop when in area visiting, a quick stop for sub sandwich. Got wed special 1/2 assorted sub with side $8.49, chose coleslaw. Everything was delicious. Had meatball sub in past that was awesome as well, can't wait to try more as there's lots to choose.

Britney Matthews

NYC style deli located in Tonawanda. Well made subs and fresh ingredients. We had the Assorted Cold sub and the Chicken tender hot sub. The assorted with the works was so good! Does have online ordering for delivery only and pick up via phone. The pick up area is a metal rack right of the deli counter.

Charles Love

Good deli sandwiches and salad. Refreshing break of all the chain stores. Large subs, fresh veggies on the sub. The Turkey is good. Reasonable drink prices in the cooler. 16 oz can of ginger ale is only 99 cents.