I work in Valhalla and I'm always looking for new lunch options. Two recent places opened up recently in Valhalla that serve very good lunches.
First is Sergio's. It's a Mediterranean/Italian restaurant. They serve a 2 course prix fixe lunch for $12. It's soup or salad, along with an entree. I'm partial to the meat lasagne while my co-workers rave about the chicken martini and the filet of sole. They also have a prix fixe dinner for $22 ($26 on Sat). The dinner menu looks very interesting but I don't live in the area and haven't tried them except for lunch. Heard they will have outdoor dining soon. Can't wait since the weather has been so nice lately.
301 Columbus Avenue
Valhalla, NY 10595
Second is Diache Maria's Bistro. It bills itself as a Latin restaurant but I see a lot of Dominican influences. I had a container of pernil with rice and beans for $10. The pork was tender and very flavorful. It came with some chimichurri sauce that was very strong with garlic. Eat the sauce in the office at your own risk. I look forward to trying out their fish tacos and pork tacos. I also want to try the paella although the menu said it would take 55 mins to prepare. It's not really a full size sit-down restaurant. They only have a few small tables inside and outside.
Diache Maria's Bistro
Vahlhalla, New York 10595