Not many people know this, but San Francisco is home to a large Yemeni diaspora, especially around the Tenderloin / Nob Hill area. That's why we have so many good Yemeni coffee and cake places (Delah Coffee, Haraz). Most of the grocers are also run by the community.
A newish restaurant just opened. 'Yemeni kabab & Mediterranean' . Really excellent. Some of the best falafel I've had anywhere in this city. Everything is good really. I've been really wanting this style of food (different from regular Mediterranean' as it uses more spices) so I am happy it opened. I hope it does well. Try any of the haneeth and kabsas. I love well flavored rice like that.
Very affordable lunch sets.