As are many on here, I've been very disappointed at the quality of food on the UWS. Yeah, there are high-end places, but for quality food at reasonable prices, there's not much. However, today I tried the falafel sandwich at Gazala's - 78th and Columbus - and found it to be excellent and reasonably priced ($4.50).
The bread it comes on is an incredibly thin bread that is handmade daily. The hummus on the sandwich was great with a nice tahini flavor, and the falafel were very flavorful and very light. It's a different sandwich than my other two standard-bearers in Manhattan, Taim and Cafe Azuri, in that there's not a lot else going on in the sandwich so that the hummus and falafel flavors shine through.
We did takeout, but the restaurant itself is quite attractive, and I'm looking forward to getting back and trying some of the other offerings.
Definitely highly recommended.
380 Columbus Ave, New York, NY 10024