24 Best Mediterranean Restaurants near Woodbridge

“Halal Kingz is literally the ONLY place I will buy falafel from in Woodbridge. I always have an amazing experience with the staff and Umer is so pleasant, helpful, and accommodating! As soon as I came in, he greeted me and was more than willing to offer pleasant customer service! It goes a long way when you have people who genuinely care about the impression they leave. Umer was certainly that. Much love to the Halal Kingz!“

“My daughter and I visited for the first time this Past Saturday and loved it. The food, customer service and Cleanliness was on point. Will visit again!!!“

“Great food, very fresh and nice staff.“

“I went to eat there the food is amazing, I observed that the employees were shaking probably because is cold, I hope they have fixed the AC for the employeees, since some of this days it was cold cold inside. Anyways just a little comment the food is good and service is great“

“What a lovely market and an even lovelier owner! His generosity and hospitality made me feel like I was back in Lebanon. 10/10 would recommend this market and also the rice pudding was delicious. Will definitely be returning!“

“Awesome salads“

“I recently visited Kabob Station, and it was an outstanding experience from start to finish. The atmosphere is clean, welcoming, and perfect whether you’re dining in or grabbing a quick meal.

The food is absolutely delicious. The kabobs are perfectly grilled—juicy, tender, and packed with authentic flavor. The rice is fluffy and well-seasoned, and the sides like salad and sauces complement everything beautifully. You can really taste the freshness and quality in every bite.

The staff were friendly, respectful, and efficient. They made sure our order was just right and provided great service without any delay. It’s clear they care about both their food and their customers.

What I appreciated most was the consistency and value. The portions are generous, and the prices are very reasonable for the quality you get.

Overall, Kabob Station is a fantastic spot for anyone who loves flavorful, authentic kabobs and great service. I highly recommend it and will definitely be coming back!“

“Gyro Factory in Lorton is a solid spot for a quick, casual bite. The overall experience was good, though the space is pretty small with simple street-side café-style tables and chairs, so it’s more of a grab-and-go or short sit-down place.

The food is decent — nothing extraordinary, but exactly what you’d expect from a gyro place. The sandwiches are tasty, filling, and similar to other gyro spots in the area. Prices are reasonable, which makes it a good value for what you get.

Overall, it’s a good option if you’re craving gyros and want something quick, affordable, and satisfying. Still recommended!“

“Walked in and was greeted immediately by the friendly young man behind the counter. Seating area was clean. Food and service both amazing! We got the chicken shawarma lunch special and it was delicious. Will definitely be returning soon!“

“Hi! I went to Cava in Burke today ! The food was delicious! And fresh! Also, the staff members were very friendly and respectful. I had the chance to ask some questions to the manager while I was waiting for my pita bread, and she nicely answered my questions ! Is good to see that we have hardworking people in the area !!! I will highly recommend this location to my friends,Thank you for your good service and for being open during this pandemic time.“

“I come here every time I get a chance, the staff is so welcoming and will do everything they can to treat you like family. The food is always perfect and the steak and chicken with the home made tzatziki is the best! I could go on and on about how much I love this place. Every time I go I leave happier and I look forward to seeing the friendly faces:) They also have the BEST gluten free pita!!!!!

Dietary restrictions: Gluten free options“

“We all were impressed. We reserved a group of 13 ladies to celebrate a friend’s birthday. We were very happy with the service and the food was amazing. The atmosphere was great as well. We will definitely come back.“

“Just left, great experience, the food was great! I will be back!“

“Yafa Grille location in Lorton, VA is out of this world! We ordered the chicken shawarma, steak shawarma, and a chicken bowl — and every bite was absolutely incredible. The chicken was juicy, the steak was tender, and the flavors were perfectly balanced. The chicken bowl was overflowing with fresh, vibrant toppings — crisp arugula, juicy tomatoes, crunchy cucumbers, briny olives, and sumac-seasoned onions. Everything was unbelievably fresh. Their garlic cream (toum) was next level — light, fluffy, and made fresh with healthy ingredients. The hummus was velvety smooth and full of flavor. You can truly taste the quality and care they put into every dish. This was hands down one of the best Mediterranean meals we’ve ever had. Can’t wait to go back!“

“We had dinner here and the food was excellent“

“The food is outstanding! All made fresh and so delicious. Family owned and very friendly. The calamari was perfectly cooked and had a beautiful dusting as opposed to a heavily breaded crust. The grilled octopus was tender and flavorful. We’ve sat both outside in the relaxing courtyard and inside the casual restaurant. This restaurant beats the food at Old Town’s Greek restaurants. Highly recommend this place!!“

“Absolutely my FAVORITE MEZEH of them all! The best service in the world and probably the most atmospheric one as well! I have been coming to Mezeh for years! But the hospitality, ambience and feels is COMPLETELY different! The food taste so amazing, that I had to drive from alexandria to this location! BUT I DONT CARE!! I LOVE IT!! I truly from the bottom of my heart say, thank you to the entire staff! Thank you Pablo for the love! And CORPORATE LISTEN UP! GIVE EVERYONE A RAISE ASAP. THEY DESERVE IT FOR MAKING THIS CHAIN SUCCESSFUL AS IT IS. IM SERIOUS OR I WILL TELL OTHERS TO GO TO CAVA INSTEAD. DONT PLAY WITH ME. If you are EVER in the mood for something delicious and fresh, you now know where to come!“

“Awesome food and open late at night“

“I've been coming to this location since 2001 (it was called Atilla's back then) and the sandwiches & salads are always good. Stopped in today and had an old favorite a gyro with some black olives - it was great as usual. Fast & friendly service as well. You can place your order online and come in and pick it up or just walk in and order.“

“I just had the best lunch experience as a first time customer. My waitress Nancy was extremely friendly and very polite. The food was delicious and came out extremely fast. Can’t wait to eat here again.“

“The food was delicious!! It was a great , more than enough to eat Very friendly place!!!awesome staff Highly recommend!!!“

“This was my first experience with this type of food, and it was good! Very filling, the single protein platter was more than I could eat in one sitting, and I'm a rather large eater. I would go back. However, I would say The Halal Guys are comparable to the Little Ceasars or Domino's of their place in the industry. If you want to play it safe with a commercialized version of Halal food, then this is it. Please don't take that as a negative, Little Ceasars has its place in the market & it's time for when necessary, and so does The Halal Guys.“

“Les recomendados muy delicioso la tensión ni que decir Carlos el nuevo trabajador muy amable“

“Put a lock code for your restroom. Outsiders walk straight thru and occupy restroom while customers can't become of a none customer sleeping inside. And for God's sake. I have been visiting this location for the past 2 months. Fix the second restroom..wth u waiting for“