Restaurants in Phelps, NY Back to Cities In New YorkCuisine TypesView AllBarbecueCafeChineseGas StationHot DogPizzaRestaurantWine Blue Ribbon Smokehouse Restaurant & Bakery261 Main St$Byrne Dairy & Deli2067 NY-96$China Wok76 Main St$Fat Boy’s Pizzeria114 Main St$$Henyo’s Gooney Village1930 NY-96$Local Palate91 Main St$$Old Mill Hot Dog Stand128 Main St$Waterside Wine Bar125 Main St$$