Thanks, Josh M., visited both this week. Was a little grumpy walking around Zeytinia, thinking that it didn't seem to have amazing bargains and I would be better off sticking to Zabar's or getting better prices at Turco's, but I bought some wild mushroom tortelloni and some Turkish goodies (a vegetable pie in paper-thin crust, and a baklava-type pistachio pastry) to enjoy with spouse on deck on Friday night. Divine! Clearly a cut above. I guess zeytin means "olive" in Turkish, and there is a definite Turkish dimension that I find very appealing. Will return. Chowhounders who like to sample on the spot should know that there is a pleasant area with tables in the shop -- loads of people enjoying their lunch from the salad bar, wraps, etc.
Also enjoyed Salsa. Too noisy, though we feel that way about Guadalajara and others seem to thrive on screaming at one another throughout the meal. Pretty, though, and pleasant though slow service, but of course they are just a week old so what can you expect? Most important: the shrimp veracruz was one of the most enjoyable dishes I've ever had anywhere, very fresh and flavorful. Not your typical U.S. Mexican restaurant menu; don't expect burritos, quesadillas, etc., except as appetizers. Instead, leg of lamb, pork, lots of fish, much more like you find in Mexico. Might be nice if they offered more entrees, but there are specials every night. We remain fans of South of the Border in Ossining for a fun, cheap, and good meal, but will definitely return to Salsa.