Mary's Deli Address: 100 W Main St, Fredonia, NY 14063 Phone: (716) 679-9022 Payment: Pizza, Restaurants, Delicatessens, Deli Other Businesses: Subway at 45 W Main St, Fredonia, NY 14063 Fitzgerald John G at 8 Park Pl, Fredonia, NY 14063 Zonies at 13 E Main St, Fredonia, NY 14063 Tully's Pub at 26 Water St, Fredonia, NY 14063 Central Station at 38 Temple St, Fredonia, NY 14063