Middle Eastern Restaurants in Fairfax, VA

Kirby Club Mediterranean • $$
2911 District Ave, Fairfax

Customers` Favorites

Build Your Own Kebab Plate
Chicken Shawarma Platter
Grilled Red Pepper Dip
Za'Atar Crinkle Fries
Extra Side of Bread
Gold Plate Kebabs
Pickled Eggplant
Fried Brussels
Kebab Platter
Chicken Kebab

“Great casual middle eastern restaurant with outdoor seating. The food is top notch - way above expectations of a casual setting like this. Patio seating is amazing - looking out over Mosaic green. Highly recommend sitting outside. Service was excellent. Menu has fantastic appetizers and the main meals are primarily skewers/kebabs. Really enjoyed the place - recommend.“

4.1 Good141 Reviews
Fairfax Kabob Kebab • $
10250 Main St, Fairfax

Customers` Favorites

Chicken and Grill Veggie
Naan Fresh Afghan Bread
Potatoes and Spinach
Chicken Breast Kabob
Mazari Qabili Palaw
Shami Kebab Platter
Super Combo Delux
Super Delux Combo
Tandoori Chicken
Bone-In Chicken

“I’ve been to a couple of Afghan Kabob restaurants but this one was truly really great and tasty. The food was delicious and the customer service was the best. I highly recommend trying out Fairfax Kabob!“

4.5 Superb240 Reviews
Erbil kabob Middle Eastern • $
3210 Old Pickett Rd, Fairfax

Customers` Favorites

1-Lamb & Beef Kabob Iraqi Style - Online
41- Ground Lamb & Beef Kabob 2 Skewers
3-Chicken Tikkah Iraqi Style - Online
4-Mix Kabob Iraqi Style - Online
11- Quzi - Lamb Shank over Rice
Extra Tandoori Bread - Online
41- Ground Lamb & Beef Kabob
Chicken Shawarma Rice Bowl
38- Lamb & Beef Sharwarma
Teshreeb Shawarma Plate

““This is the best kebab I’ve had in the United States—even better than those I’ve tried at Michelin-starred restaurants. Erbil’s Kebab truly stands out. I only suggest they improve the restaurant’s appearance and cleanliness.”“

4.4 Superb250 Reviews
Global Bistro - ( Shawarma Abu Yamen) Middle Eastern • $
4401 Village Dr, Fairfax

Customers` Favorites

warak enab 60 pcs بللحم عنب ورق 4 to 5 persons
fish sayadieh صيادية سمك 4 to 5 persons
Hummus Baba Knoush and Muhammara
Mediterranean Mixed Grill
Chicken Shawarma Sandwich
Chicken Shawarma Sliced
Chicken Shawarma Wrap
Shish Tawak Sandwich
Jordanian Mansaf
Falafel Sandwich

“Best all you can eat during Ramadan! Authentic Syrian and Lebanese food for the serious foodie! Best kibbe! Well worth my taste buds!“

4.4 Superb122 Reviews
Saba Restaurant Middle Eastern • $$
3900 Pickett Road A, Fairfax

Customers` Favorites

Bint Al Sahn Medium
Hummus with Qullaba
Yemeni Style Salad
Malooj Yemeni Bread
Chicken Biryani
Saba Restaurant
Lamb Stock Soup
Side Lamb Soup
Lamb Haneedth
Chicken Mandi

“I love it here. I wish I took pictures. But I was just so happy the entire time I forgot. Everything about Saba is beautiful. The food is amazing. The people are kind and sweet and happy to have you there. Our waiter was Hamza. He was wonderful and helpful and so sweet. Whenever anyone asked me any question all I could say was “I’m so happy”. Because truly, everything was lovely. I cannot wait to come back. I will be telling everyone I know about my very happy experience here.“

4.2 Good170 Reviews
Moby Dick House of Kabob Middle Eastern • $
9940-A, Fairfax Blvd, Fairfax

Customers` Favorites

Kubideh Kabob with Salad
Grilled Tomatoes
Hummus and Pita
Baklava Squares
Moby's Combo II
Chicken Kabob
Falafel Balls
Basmati Rice
White Sauces
Hummus Dip

“We frequent this restaurant as takeout for office meetings. It is a casual option for middle eastern food and the quality is consistent. My rating of "4" reflects relative to other similar restaurants.

While we enjoy kubideh kabob, chicken kabob and ground chicken kabob -- I find the chicken is always the most tender. The basmati rice is very tasty as well.

The pita bread is very fresh and tasty. The hummus is a good addition to the bread.

All in all a reliable and good choice for a casual middle eastern meal“

4.2 Good35 Reviews
Shishkabob Express Mediterranean • $
11210 Lee Hwy, Fairfax

Customers` Favorites

Spicy Chicken Kabob Creamed Spinach and Potatoes
Chicken and Kubideh Combo
Beef & Chicken Combo
Fried Tilapia Fillet
Chicken Tandoori
Tandoori Chicken
Lamb Shishkabob
Chicken Biryani
Kabob and Rice
Chicken Dishes

“I have gone twice and both times have been amazing. There is a good variety of flavorful food to choose from. I love the chicken kabobs. They are so good and juicy. But my favorite is the rice. I'm not familiar with all the names but every type I've tried has been good. On top of the great food is the friendly and welcoming staff. This is some of the best kabob I've had in the area. And to have a buffet lunch is a dream come true.“

4.4 Superb65 Reviews
Moby Dick House of Kabob Middle Eastern • $
12154 Fairfax Towne Center, Fairfax

Customers` Favorites

Ground Chicken Kabob with Salad and Yogurt
Spicy Ground Chicken Kabob Sandwich
Hummus and Pita Bread
Mediterranean Salad
Moby's Super Combo
Joojeh Kabob Side
Saffron Ice Cream
Sauteed Eggplant
Kubideh Kabob
Salad and Rice

“I was in heaven eating the yummy food! I love the ground beef & rice!“

3 Average63 Reviews
Mazadar Restaurant Mediterranean • $$
11725 Lee Hwy #15, Fairfax

Customers` Favorites

Charcuterie Board for Afternoon Tea Party
Chocolate Cake with Saffron Ice Cream
Kubideh Kabob Two Skewers of Beef
Side Qaubili Seasoned Rice
Hummus with Tandoori Bread
Lamb Chops Choban Kabob
Mahicha Palow Lamb Shank
Stuffed Grape Leaves
Lamb Qaubilli Palow
Chicken Kabob Wrap

“All good .Nice staff. Great bread“

4.1 Good128 Reviews
The Halal Guys Halal • $
10625 Braddock Rd, Fairfax

Customers` Favorites

Beef Gyro Platter with Falafel
Beef Gyro Falafel Platter SM
Chicken & Beef Gyro Platter
Chicken Platter
Shawarma
Sandwich
Baklava
Hummus
Olives
Fries

“My rating reflects my overall impression but it would have been 5 stars if I was rating how this place meets the expectation of a quick street style halal food vendor. I had both sandwich and platter. Food is fresh, simple and good, service friendly and inside was clean. Exactly what I wanted for a quick lunch, and I'll be back for more when I need a quick and satisfying meal.“

3.8 Good68 Reviews