The Best Middle Eastern Restaurants in Fairfax, Virginia

Global Bistro – (Shawarma Abu Yamen) offers a fast-casual menu centered on fresh Mediterranean and international flavors. Guests choose from shawarma wraps, build-your-own rice or salad bowls, and composed salads with varied proteins and housemade dressings. The space is described as clean and welcoming, with hospitable, attentive staff. Breakfast options further broaden the appeal throughout the day.

Moby Dick House of Kabob serves Middle Eastern grilled specialties in a casual, counter-style setting. Diners highlight the marinated chicken and lamb kabobs, fragrant basmati rice, and freshly baked pita with hummus. The restaurant often stays busy, with staff who help guests navigate the menu and family-style options.

Saba Restaurant offers traditional Yemeni cooking in a modest, family-run setting with welcoming, efficient service. Guests highlight tender lamb and beef dishes, fragrant mandi rice, and sizzling stews such as beef fahsa. Fresh-baked breads, including soft naan and layered Yemeni desserts, add to the appeal of this inviting neighborhood spot.