Homemade falafels, hand-rolled lamb gyros, and lentil soup that tastes like Istanbul—staff generously offers samples while you wait in this cozy hidden gem.