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

“Visited yesterday for first time. Food was very good, generous portions, good price. The place needs some upkeeping. The table was sticky, not well cleaned and in general the place looks like it has not been thoroughly cleaned in a while.“

“This is my GO-TO Indian Restaurant from now on. I absolutely love butter chicken, and after ordering from a horrible place last night I decided to call before I ordered from a new place (I really wanted butter chicken this weekend) the person who answered the phone was super nice and understanding, and kept her promise. I can not eat really spicy food, and when I asked for mild she said she would make it happen. I just tasted the sauce and it is Devine. So good, and with the slightest hint of spice (which I love). It even looks beautiful (see photo) this review is also going on DoorDash 🥰“

“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 ordered the gyro combo. When I say delicious, I mean outstanding! I usually do not prefer lamb and often choose chicken. I am so happy that I chose to venture out. I asked for the best on the menu and the gentlemen who assisted me lead me properly. Customer service was on point and I left feeling like a valued customer. Thanks!“

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

“This place is ONE of the best in the Woodbridge area.

The menu offers a range of dishes that showcase Middle Eastern and South Asian flavors. The lamb was a standout—juicy and perfectly seasoned. The portion sizes are generous, making it great value for the price.

The staff at Shah's Halal is incredibly attentive and knowledgeable about the menu. They’re happy to make recommendations and ensure that your experience is pleasant.“

“This Mezeh location is my go-to spot for lunch. The staff is always friendly, the restaurant is clean, and it’s clearly well managed. The food is consistently fresh, and I especially appreciate that Mezeh is one of the few places offering a whole grain base for their bowls. The lentils are also cooked perfectly every time.“

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

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

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

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

“Great middle eastern food. Thriving for the original taste. Employee are ok. Manager is a nice man. I been visiting this restaurant for a long time. Today the Sunday, I passed by around 4:30 pm. I was annoyed, I was planning to eat some chicken. The door was close as soon as I tried to open. Don’t know if it was intentionally or not based on a history of bad behaviors by this manger. Anyway thanks.“

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

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