Valhalla from New York Please Register or Login to add your Restaurant Not Listed? Add your Restaurant! On Map Carlucci's Pizza - New York, Valhalla, 4 Cleveland Street, 10595 (914) 428-8066 Map Cozy Corner Deli - New York, Valhalla, 160 Legion Drive, 10595 (914) 948-7610 Map Heritage Cafe - New York, Valhalla, 80 Grasslands Rd, 10595 Coffee (914) 347-2666 Map N Broad Market Deli - New York, Valhalla, 925 N Broadway, 10595 (914) 358-1481 Map New Grace - New York, Valhalla, 14 Broadway, 10595 (914) 288-0555 Map Nina Maria's Italian Restaurant & Bar - New York, Valhalla, 301 Columbus Ave, 10595 (914) 358-5000 Map Pat's Valhalla Delicatessen - New York, Valhalla, 121 Columbus Ave, 10595 Delicatessen (914) 949-2166 Map Southbound Bar-b-que - New York, Valhalla, 301 Columbus Avenue, 10595 (914) 644-7427 Map Valhalla Station Restaurant - New York, Valhalla, 2 Cleveland St, 10595 (914) 682-7445 Map