Restaurants in Caledonia, NY Back to Cities In New YorkCuisine TypesView AllBreakfastDinerPizzaRestaurant Angry Rooster Deli3178 State St$Cozy Kitchen3103 Main St$Pizza Land3150 State St$Reminisce Soda Fountain3013 Main St$Village Inn3137 Main St$