Las Palmas Restaurant is located on Church Street just off of Main Street in downtown New Rochelle. The restaurant offers an extensive menu of authentic Mexican dishes, ranging from enchiladas, burritos and fajitas to steak, chicken and seafood dinners. It also serves vegetarian, combination and kids' meals, and the kitchen is open until late.