15 Best Mediterranean Restaurants in Fairfax

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

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

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

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

“Reasonably priced drinks and karaoke was fun!“

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

“Everything about this place is amazing!“

“I recently tried Shah’s Halal Food in Fairfax, and it was a really good experience. The food tasted fresh, flavorful, and filling. I ordered the chicken and lamb over rice platter, and the portions were generous with well-seasoned meat and tasty white sauce. The rice was fresh, and the spicy sauce added a nice kick.

The restaurant was clean, and the staff were friendly and welcoming. Service was also very fast, which makes it a great spot for a quick lunch or dinner. If you enjoy New York-style halal food, this place is definitely worth trying in Fairfax.

I’d especially recommend their combo platters, gyros, and falafel. Overall, great taste, good portions, and reasonable prices.“

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

“Great food!! very friendly!!!“

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

“First time trying this Mediterranean fast food chain, and liked its clean taste food, welcoming ambiance, and fast service.

- The lamb gyro is a signature dish, featuring shredded lamb seasoned with Mediterranean spices, loaded with fresh vegetables, and complemented by light, well-balanced sauces.

- The chicken kebab bowl is a hearty dish—tender, flavorful, and packed with bite-sized grilled chicken seasoned with a mild Mediterranean herb and spice blend.“

“I recently tried the combo platter at Moby Dick, featuring lamb kabab and kobedah. The lamb kabab was definitely the highlight—the flavor was excellent and easily my favorite part of the meal. Unfortunately, I wasn’t a big fan of the kobedah because it was a bit too oily for my taste.

The staff was very friendly and welcoming, and the restaurant has a clean, comfortable environment with plenty of seating both indoors and outdoors. Price-wise, it’s a little on the expensive side, but overall, it’s a good place to try, especially if you enjoy their lamb kabab. I’d definitely come back to try some of their other dishes.“

“SO GOOOOOD! I got the beef sandwich with hummus with a side of hummus and pita chips. They have baklava cheesecake, that's right BAKLAVA CHEESECAKE. Both chocolate and regular, I tried both and it was the right decision. And for ALL OF THAT it was entirely affordable! I came with my sister and the friendly atmosphere and customer service made it a new core memory💕 if you are looking for good food, good service and good prices, The Halal Guys are the right choice!“

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