Bab Al-Yemen in Fenway is what you're looking for.

"Middle Eastern" is a pretty huge category of restaurants that include Rami's (Israeli), Istanbul Diner Cafe (Turkish), Shawarma King (Lebanese), Koshari Mama (Egyptian), Shiraz Persian Cuisine (Persian/Iranian), Levant Delight (I think they're Jordanian)...