John & Mary’s – Hamburg

John & Mary’s opened in 1952 when John and Mary Guida launched a sandwich stand on Harlem Road in Cheektowaga. The couple opened with just three Italian subs: the Regular (capicola), the Royal (capicola, sausage, lettuce, tomato, cheese, mayo, and oil), and the Sausage sub. Soon, its signature A-Bomb sub followed (sausage, homemade hot sauce). Other independently owned locations followed. Today’s diners still enjoy John & Mary’s original recipes as well as an extensive menu of sides, burgers and cold subs.