New Paltz NY Foods-Carry Out 1. 234 Main St, New Paltz, NY 12561 | Subway (845) 256-6425 2. 238 Main St, New Paltz, NY 12561 | Burger King (845) 255-3071