16 Best Mediterranean Restaurants in Fairfax

“Decided to try this place out, and I was very much impressed. The staff is very attentive and gives their customers such good care. The hospitality was just amazing. Even the ambiance gave the whole restaurant an inviting atmosphere. Not only that, but the food was phenomenal itself. Their havuc (carrot dip) is incredibly addicting as well as the grilled red pepper dip. The meat was seasoned very well, giving my food amazing flavor. I typically don’t like chicken, but the chicken dish I got was absolutely phenomenal. The cocktails served not only tasted great but were aesthetically pleasing (and perfect for pictures). Before I left, I got the date soft serve ice cream and it eas absolutely delicious. There was a little salt sprinkled on, giving it a perfect balance of salty and sweet. It tasted similar to salted caramel and overall was delicious. Everything from the food to the environment at Kirby Club was fantastic and I will definitely be going back.“

“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.“

“Reasonably priced drinks and karaoke was fun!“

“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.“

“All good .Nice staff. Great bread“

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

“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!“

“Everything about this place is amazing!“

“Might actually be better than Cava. The chicken chicken which was recommended to me by the server was better than I had thought. Super filling!

Just a heads up if you chose a signature plate they will make it without any additional inquiries. I thought I was being ignored after suggesting it but she was speeding along and I was an idiot assuming the worst.

Utensils are near the entrance doors along with napkins, grabs one since they aren't placed in the bag for to gos, or at least not for mine.“

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

“Great food!! very friendly!!!“

“Pan AM Family Restaurant gets all stars from me. Their meals, especially their Gyro platters and sandwiches are the best across the State. I have eaten there many times with my family and friends, and have never been disappointed. I highly recommend the delicious food, fantastic atmosphere and especially the detail to service and smiles. It’s worth every dollar and you will leave happy, full and wanting to come back. Great job !! Great Food !! Great Service !!“

“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“

“Kabab heaven found! I'm still drooling thinking about the most tender, juicy, and flavorful lamb kababs I devoured at this incredible restaurant! The generous serving size was a welcome surprise, but it was the explosion of flavors that left me speechless. Each bite was a masterclass in charcoal-grilled perfection!

But that's not all - the deliciousness was elevated by a fresh, crisp salad on the side, perfectly dressed and utterly refreshing. And let's not forget the two amazing sauces - a tangy, herby delight and a creamy, slightly spicy dream! Both were so finger-lickingly good I wanted to bottle them up and take them home!

What truly sets this gem apart is the commitment to quality and authenticity. No bland, over-seasoned meat or soggy rice here! Just pure, unadulterated flavor that will leave you craving more. And the cleanliness? Impeccable! The staff? Friendly and welcoming!

This is now my official kabab paradise - I'll be back, again and again and again! If you haven't tried it yet, what are you waiting for? Get ready for a flavor explosion that will leave you hooked!"“

“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.“

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