Valhalla NY Delicatessens 1. 6 Broadway, Valhalla, NY 10595 | Riverfront Deli (914) 684-2161 2. 121 Columbus Ave, Valhalla, NY 10595 | Pat's Deli (914) 949-7287