over 2 decades of serving the Arcade community


What began as a part-time job in high school quickly became a life-long passion for our proud owner, Beth Fleischman. In October of 2000, after only a few years of slinging subs and delivering pizzas, she took a leap of faith, and purchased the Arcade John and Mary’s (located at 621 W Main St.) at just 20 years old.
Since then, we’ve moved down the street to 496 Main St., expanded our menu, and built a loyal team that feels more like family. Over the years, we’ve had the honor of serving generations of locals, supporting school teams, and being a go-to spot for lunch breaks and family dinners.
Whether you’re grabbing lunch, picking up a pizza after a game, or stopping in for a Friday night fish fry, we’re proud to be a place that feels like home, and we’re grateful to keep showing up for the community that’s always shown up for us.
from our family, to yours.
The Fleischman Family: Beth, Sierra, Maverick, Kaleigh
Sitting down at the table together for meals has always been a big deal to our family. Not for the food on it, but for the memories made around it.
That same belief is what fuels everything at John & Mary’s. It’s never just about grabbing a bite, it’s about bringing people together.
Whether it’s a post-game pizza with the team, or weekly family dinner — we are grateful to serve the families of Arcade, and play a small part in the moments that matter.
- The Fleischman Family
THE PINTER HOAGIE
a one-of-a-kind hoagie for a one-of-a-kind person
Like her favorite color yellow, Erin brought a bright, contagious light to every room she walked in, and we were lucky to have her as part of the John & Mary’s family for several years.
Even after her time at John and Mary’s had ended, Erin stayed close. During lunch breaks at her new job, she would call in to order her go-to: a steak and cheese hoagie. But, this is Erin we’re talking about here, so it doesn’t stop there… She insisted that we cook the steak in A-1 sauce, and if we didn’t have it on-hand, she wasn’t ordering that day.
Tragically, Erin passed away in 2012, at just 23 years old. As a small way to honor her memory and the joy she brought into our lives, we made a permanent spot on our menu for the steak and cheese hoagie cooked in A-1.
The ‘Pinter’ Hoagie.

the story of John and Mary
In 1952, John and Mary Guida opened a small sandwich stand in a converted used car lot building. Just three sandwiches on the menu, served with care and consistency. A year later, they opened their first permanent location on Harlem Road in Cheektowaga, and what began as a humble operation, quickly became a name Western New Yorkers recognized for top-quality food and service. Today, there are still a handful of individually-owned and operated John and Mary’s locations in the WNY area.