A handful of vibrant Middle Eastern restaurants call Fairfax County home, offering fresh flavors and staple dishes from cuisines abroad.
Here are the top Middle Eastern restaurants in Fairfax, Virginia. These top-voted restaurants offer comforting and tasty specialties from varying cuisines across the Middle East.
Top vote getters
1. Fava Pot
7393 D Langston Blvd, Falls Church
This popular Egyptian and Mediterranean restaurant serves up staples like kabobs, shakshouka and falafel in addition to a variety of hot and cold mezzes.
2. Yalla Pita
2946-P Chain Bridge Road, Oakton
This Mediterranean eatery offers a variety of pita wraps, shawarma dishes and salads, along with classic dips like hummus and baba ganoush.
3. Kolbeh Turkish Cuisine
11715 Fair Oaks Mall, Fairfax
This highly rated restaurant at the Fair Oaks Mall serves a handful of Turkish breakfast specials, pide flatbreads, kabobs, shawarma, wraps and more.
Other notable spots
- Bawadi Mediterranean Grill
- Kirby Club
- Lebanese Kitchen
- Taste of Istanbul
- Mazadar Restaurant
- Saba Restaurant
Last Vote: Poll: The best Middle Eastern restaurant in Fairfax County
Last Update: June 20, 2025