15 Best Mediterranean Restaurants in Fairfax

1

CAVA

CAVA Mediterranean • $
Kamp Washington Center, 11046 Main St, Fairfax

Customers` Favorites

Greens and Grains Bowl with Chicken
Greens Grains
Chicken Bowl
Online Order
Burrito Bowl
Greek Salad
Pulled Pork
Veggie Bowl
Mini Pitas
Dressings

“After a hard day of work, I went to treat myself to eating Cava - Lee Hwy, I like it because the food is fresh and delicious. When I arrived, I was delighted to see the smiling and friendly staff, but I especially want to thank Diosesis for always giving all customers such a pleasant, smiling and very respectful welcome. Thank you very much for the excellent work you do.“

4.6 Superb303 Reviews
The Old Fire Station #3 Mediterranean • $
3988 University Dr #2510, Fairfax

Customers` Favorites

Pint of Sam Adams Winter Lager and Shot of Jameson
Cheeseburger and Fries with Side of Green Beans
Gyro or Chicken Souvlaki
Chicken Souvlaki & Fries
Cheeseburger w Fries
All American Burger
Mozzarella Sticks
Popcorn Shrimp
Chicken Tenders
Pint of Beer

“Reasonably priced drinks and karaoke was fun!“

4.4 Superb84 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

“Excellent food. My whole family loved it. Will return again.“

4.3 Superb97 Reviews
Mazadar Restaurant Mediterranean • $$
Lee Plaza, 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
Mahicha Palow Lamb Shank
Lamb Chops Choban Kabob
Gourmet Falafel Platter
Stuffed Grape Leaves
Lamb Qaubilli Palow

“Absolutely my favorite lunch spot in Fairfax. I’ve been eating here for 5 years now and the place is like home.. friendly and loving staff with the Absolute most delicious kabobs (IMO).. The only downside here is I live in faqr co.“

4.2 Good159 Reviews
5

CAVA

CAVA Mediterranean • $
2905 District Ave, Fairfax

Customers` Favorites

Roasted Red Pepper Hummus
Harissa Honey Chicken
Lemon Herb Tahini
Pickled Onions
Burrito Bowl
Basmati Rice
Braised Lamb
Greek Salad
Salad Bowl
Crazy Feta

“Love this place!! Food is always delicious and fresh .“

4.2 Good167 Reviews
Grub Palace Restaurant (Kabob & Shawarma) Afghan • $$
11280 James Swart Cir, Fairfax

Customers` Favorites

Afghan Chicken Wrap with Fries
Beef and Chicken Kabob Platter
Kabob and Rice Platter
Kürtőskalács
Chicken Kubideh
Chicken Kebab
Lamb Chops

“excellent fooood. just tried it. very gooooooooooood!!!“

4.8 Superb131 Reviews
Fairfax Kabob Kebab • $
10250 Main St, Fairfax

Customers` Favorites

Chicken and Grill Veggie
Naan Fresh Afghan Bread
Nan Fresh Afghan Bread
Chicken Breast Kabob
Potatoes and Spinach
Mazari Qabili Palaw
Shami Kebab Platter
Super Combo Delux
Super Delux Combo
Tandoori 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.6 Superb310 Reviews
Our Mom Eugenia - Mosaic Greek • $$
2985 District Ave Suite 185, Fairfax

Customers` Favorites

Dolmades Meat Stuffed Grape Leaves
Dip Trio w Warm Pita Bread
Garides Saganaki with Ouzo
Portokalopita Orange Cake
Loukoumades with Nutella
Thalassina Greek Paella
Boneless Half Chicken
Kalamarakia Calamari
Mixed Grill Platter
Branzino Whole Fish

“Everything about this place is amazing!“

4.5 Superb497 Reviews
Shah's Halal Food Fast Food • $
9625 Fairfax Blvd, Fairfax

Customers` Favorites

Chapli \u0026 Chips over Rice
Kofta Kabab over Rice
6 pcs Falafel
Chicken Gyro
Falafel Gyro
Hummus 6oz

“excellent food excellent review excellent service excellent atmosphere 100% coming back here again food was extremely lovely and that salad was bomb with That white sauce everything in the world can be better. You got out of a break up just get that white sauce all over your mouth dreams will become“

4.8 Superb60 Reviews
10

mezeh

mezeh Mediterranean • $
11750 Fair Oaks Mall, Fairfax

Customers` Favorites

Build Your Own- Mezeh Meal
Bowl with Chicken Kebab
Caramelized Eggplant
Chicken Shawarma Bowl
Build Your Own Bowl
Chicken Shawarma 8oz
Crunchy Chickpeas
Shredded Lamb 8oz
Chicken Shawarma
Mezeh Margherita

“I visited Mezeh at Fair Oaks Mall today and had a fantastic experience. The chicken kebab bowl was fresh, delicious, and perfectly put together, but what really stood out was the service. Johana was absolutely wonderful! She was incredibly friendly, welcoming, and made sure everything was handled perfectly.Great customer service—I’ll definitely be back. Thank you, Johana!“

3.5 Good141 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.3 Superb171 Reviews
HAVABITE EATERY Greek • $
Lee Plaza, 11725 Lee Hwy Unit A15A, Fairfax

Customers` Favorites

Chicken Parmigiana with Spaghetti
Gyro Sandwich on Pita Bread
Gyro Plate with Greek Salad
Greek Salad with Chicken
Greek Salad with Salmon
Greek Salad Add Salmon
Chicken Souvlaki Plate
Greek Pizza Gyro Meat
Greek Salad with Gyro
Large Greek Pizza

“Great food!! very friendly!!!“

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

Customers` Favorites

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

“First visit to this chain. Was not disappointed. Went for an early lunch shortly after opening. Food was very fresh. I got the combo 2, which was beef and chicken, with a mix of salad and rice. Great size portion to price ratio. Meal came with some sort of naan/flatbread, some cucumber sauce and some salad dressing. My lovely girlfriend ordered a big old falafel salad, that I'm told was good. No drama.
Staff was nice, food was ready in a reasonable amount of time, nice selection of teas, juices, fountain drinks. Did not really consider apps or dessert type stuff. Restroom was clean. I'd definitely dine here again.“

4 Good62 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
Beef Gyro Platter RG
Chicken Platter
Sandwich
Shawarma
Baklava
Hummus
Olives

“I eat at this Halal Guys almost every day and it’s always a great experience. The food is always fresh, portions are generous, and everything tastes just right. The staff is super friendly and welcoming, and the manager runs the place really well. You can tell they care about their customers. Definitely a five-star spot in Fairfax“

3.6 Good91 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
Family Platter 1 - Double Rice
White and Green Sauce
Hummus and Pita Bread
Mediterranean Salad
Salmon Kabob Plate
Moby's Super Combo
Ground Lamb Kabob
Joojeh Kabob Side

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

3.2 Average101 Reviews

You May Also Like