17 Best Mediterranean Restaurants in Fairfax

Fairfax Kabob Kebab • $
10250 Main St, Fairfax

Customers` Favorites

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

“Absolutely 5-?place. Why? (1) They are genuinely hospitable and you will feel their positive vibes as soon as they start greeting you. (2) The place is very clean, well-maintained, and organized, with good distance between tables. I like their booths better?. (3) They serve authentic and VERY delicious Afghan dishes. Kabobs are soft and juicy. Shrimps are crazy delicious and soft (never chewy). Ghabeli-polow is the best! (4) Their quality of service and dishes are consistently great. (5) Their price is competitively low for such large portions.Highly recommended!“

4.7 Superb131 Reviews
Star Kabob Mediterranean • $
Fair Oaks Mall J133, Fairfax

Customers` Favorites

Mozzarella Sticks with Fries with Fries
Gyro Wrap with Fries
Falafel Sandwich
Falafel Platter
Chicken Kebab
Chicken Kabob
Gyro Platter
French Fries
Baba Ganoush
Kofta Platter

“Definitely a hidden gem little fast/causal spot! My husband and I got the gyro wrap and beef shawarma wrap with fries and they were delicious. Gentleman at the counter was friendly and dedicated to making our food deliciously for our first dinning experience with them. Ordered a side of rice (which is CRAZY GOOD) and he hooked us up. Only thing I would have liked to see was a little salt on the fries but they were fried to perfection“

4.8 Superb82 Reviews
Kirby Club Mediterranean • $$
2911 District Ave, Fairfax

Customers` Favorites

Chicken Shawarma Platter
Grilled Red Pepper Dip
Za'Atar Crinkle Fries
Extra Side of Bread
Gold Plate Kebabs
Pickled Eggplant
Kebab Platter
Minty Labneh
Turmeric Rice
Chicken Shish

“We had a party with 30 people with many dietary needs (allergies, celiac, vegetarian) and The Kirby Club was amazing! We had such good food and drink and a great atmosphere. The service was above and beyond. Tariq was great to work with! We would totally use them again for a get together. When you go you must try the vegan date ice cream - it was excellent!“

4.2 Good105 Reviews
Our Mom Eugenia - Mosaic Greek • $$
2985 District Ave Suite 185, Fairfax

Customers` Favorites

Dolmades Meat Stuffed Grape Leaves
Garides Saganaki with Ouzo
Dip Trio w Warm Pita Bread
Portokalopita Orange Cake
Thalassina Greek Paella
Kalamarakia Calamari
Boneless Half Chicken
Branzino Whole Fish
Roasted Beet Salad
Dolmades Yalantzi

“family owned Greek restaurant with big portions and decent pricing. Food comes out very quick, great for a lunch spot. slower lunch crowd during the week, was able to get a table immediately. Olivia was our server and she took great care of us. will be coming back with friends.“

4.4 Superb332 Reviews
Mazadar Restaurant Mediterranean • $$
11725 Lee Hwy #15, Fairfax

Customers` Favorites

Hummus with Tandoori Bread
Mahicha Palow Lamb Shank
Lamb Chops Choban Kabob
Stuffed Grape Leaves
Lamb Qaubilli Palow
Saffron Ice Cream
Persian Ice Cream
Chicken Biryani
Kubideh Kabob
Lamb Kabob

“Wonderful, polite, friendly staff who don’t pester you but who will share a smile or a laugh.The food is delicious, I can’t wait to try more dishes (so far the falafel platter, lamb, chicken, coffees, chai tea (wow), and the saffron ice cream is a real treat!The decor is lovely and the seating comfortable.There was plenty of parking.“

4.4 Superb74 Reviews
Koobala Chicken Shop • $
3987 Pickett Road, Fairfax

Customers` Favorites

Mediterranean Chicken Rice Bowl
Rotisserie Chicken
Chicken Sandwich
Latin Rice Bowl
Jalapeno Sauce
Half Chicken
Huli Sauce

“Their Halal Chicken x Latin Dry Rubs x Mediterranean Spices come together so well in their BYO (Build Your Own) Chicken Bowls.I love ordering their chicken bowls with Huli chicken and then making it perfect to my taste buds with the additional sides.[[Food: 5 of 5]]Adding avocados, grilled corn, cojita cheese, feta cheese, add pita chips for crunchy chips, drizzled with their Huli Signature dressing and Jalapeno dressing for a nice kick. [[Service: 5 of 5]]I usually always order online because it's convenient for me but I have ordered in store once or twice and the staff is always nice. You can ask them for recommendations and they'll be honest of their answers.[[Ambiance]]It's quiet and there's usually no customers when I come here. It's a chill spot if you want to have a quick lunch.“

4.3 Superb54 Reviews
Global Bistro - ( Shawarma Abu Yamen) Mediterranean • $
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
Chicken Shawarma Sandwich
Mediterranean Mixed Grill
Chicken Shawarma Sliced
Falafel Sandwich
Halawat El Jibn
Beef Shawarma
French Fries

“The restaurant's breakfast buffet during Ramadan is excellent! It offers a wide variety of dishes, starting from soups and ending with desserts. The place is clean and well-maintained, creating a pleasant dining atmosphere. The food is carefully prepared and thoughtfully presented, showcasing attention to detail. From the flavorful soups to the delightful sweets, every aspect of the buffet is enjoyable. It is a great choice for a satisfying and diverse breakfast experience.Thank you for everything....“

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

Customers` Favorites

Grilled Tomatoes
Hummus and Pita
Moby's Combo II
Kubideh Kabob
White Sauces
Hummus Dip
Pita Bread
Combo 2
Kashk

“Decent kabobs for anyone not looking for authentic flavors. The chicken breast is unusually moist and very tasty. I also like their hummus and bread. It's a great family meal that will last a few days. All of the options are delicious.“

4.3 Superb27 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
Chicken Dishes
Chicken Tikka

“Not a huge fan of buffets. You always leave feeling... unsatisfied. Like you ate, but was it food? Then I was dragged to Shishkabon Express. Someone here loves to cook, and is great at it. The kabobs are delicious, the biryani was fluffy (I don't even know how), and the Firni pudding and flan were simply amazing. Every bite was just right. I'm not down here often, but when I am, this will become a regular spot!“

4.2 Good50 Reviews
The Old Firestation #3 Mediterranean • $
3988 University Dr #2510, Fairfax

Customers` Favorites

Chicken Souvlaki & Fries
Chicken Tenders
All American
Pint of Beer
Greek Combo
Turkey Club
Greek Salad
Hummus
Gyro

“Classic bar with Greek themed food. Awesome servers, and a decent variety of options. Trivia and poker nights add fun atmosphere and new connections. Great party room available upstairs.Parking: The library garage is just across the block. It's only a 3 minute walk. There are some lots nearby but this facility does not have any dedicated parking.Wheelchair accessibility: Not built with Ada guidelines, but you can wiggle through with a wheelchair.“

4.2 Good21 Reviews
HAVABITE EATERY Greek • $
10416 Main St, Fairfax

Customers` Favorites

Chicken Parmigiana with Spaghetti
Gyro Plate with Greek Salad
Chicken Souvlaki Plate
Greek Salad Add Salmon
Baked Moussaka
Gyro Sandwich
All Meat Pizza
Grape Leaves

“Havabite eatery has the best chicken souvlaki and gyro sandwiches in Northern Va. We stopped in here not expecting much but were pleasantly surprised by how good the meals were. Most other places overcook the souvlaki meat leaving it dry but at Havabite the meat was tender and well seasoned and the bread was fresh and the tzatziki sauce was yummy and creamy. The only improvement would be on the baklava, which was on the dry side. We'll definitely be back for more.“

4.1 Good55 Reviews
Pan Am Restaurant American • $
3051 Nutley St, Fairfax

Customers` Favorites

Eggs Benedict Breakfast
Gyro Platter
Greek Salad
Gyro Salad
Salad Bar
Fries
B L T

“Such a friendly place with home-style delicious food. Most of my family orders the gyro platter every time and has for years. I'm recently vegetarian, but I enjoy the pizzas, pasta and salad.Vegetarian options: Pizzas, pasta, salads, and some delicious vegetarian apps.“

4 Good62 Reviews

13
CAVA

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

Customers` Favorites

Greens and Grains Bowl with Chicken
Greens Grains
Chicken Bowl
Burrito Bowl
Greek Salad
Online Order
Mini Pitas
Dressings
Lamb Bowl
Soup

“Highly recommended, food was delicious and the service was excellent. I want to especially send a comment of appreciation to Diosis who was so kind an patient explaining how everything worked because I'm a first timer! I will definitely be back!“

4 Good88 Reviews

14
CAVA

CAVA Mediterranean • $
2905 District Ave, Fairfax

Customers` Favorites

Roasted Red Pepper Hummus
Harissa Honey Chicken
Burrito Bowl
Braised Lamb
Salad Bowl
Pita

“The spark when I arrived at this cava location was delightful. I was almost left speechless after speaking with Jimena!! She explained every flavor and ingredient in the sauces since it was my first time at cava. She also was very friendly and kept a big smile on her face! Really recommend this location.“

3.7 Good78 Reviews
Taza Falafel Mediterranean • $
11280 James Swart Cir, Fairfax

Customers` Favorites

Falafel and Chicken Shawarma with Fries
Lamb & Beef Shawarma 1lb
Chicken Shawarma Wrap
Shawarma Bowl
Falafel Wrap
Family Combo
Beef Kabob
32 Falafel
Lamb Kabob
Kabab

“Tried Taza last night. I ordered the lamb and beef kebab. Came with rice, salad, and bread. The people there are so nice and accommodating. They offered us additional white sauce and gave me more for my take home leftovers. The portion was generous, and the kebab tasty. I liked the rice and salad as well. They didn't seem that busy. I was wondering why.“

3.7 Good80 Reviews

16
mezeh

mezeh Mediterranean • $
11750 Fair Oaks Mall, Fairfax

Customers` Favorites

Bowl with Chicken Kebab
Build Your Own Bowl
Chicken Shawarma
Pickled Onions
Falafel Forest
Flatbread Wrap
Taste of Mezeh
Falafel Bowl
Shredded Lamb
Pita Pocket

“I really only go here to buy felafel. They are just so satisfying. Service is friendly and quick and the place is clean and inviting.There is an entrance from the curb. The mall closes before the restaurant does but can be accessed from the curb side entrance. The entrance is by the patio seating.Vegetarian options: Get the felafelParking: Lots of parking. This location is inside Fair Oaks Mall“

3.6 Good74 Reviews
taim mediterranean kitchen - Fairfax, VA Mediterranean • $
11011 US-29, Fairfax

Customers` Favorites

Honey Harissa Steak Bowl
Roasted Meatball Side
Chicken Shawarma Bowl
Impossible Kebab Side
Pearl Couscous Side
Fried Eggplant Side
Bowl with Chicken
Moroccan Carrots
O G Falafel Pita
Falafel Sandwich

“Finally got the chance to visit the Fairfax location. Little put off when I ordered the meatballs and was told the menu was wrong. Available protein items limited when compared to Cava and the portions were a bit small. However, the food was very good and their special lemonade is fabulous. So add some lamb and other protein options and add a bit more of the other items to increase the serving size. Good start. How about a location closer to Centreville?“

3.6 Good84 Reviews
Loading...
map Map