43 Best Mediterranean Restaurants near Sterling

“Great food, large portion, cheap eats, great service“

“10/10… I manage Sterling Smoke right next to them and this is absolutely our FAVORITE local spot for lunch and dinner. Shawarma is amazing and we love the new additions as well!!! Will be back, often 😂“

“This Cava Sterling restaurant is incredible. The food is very tasty good and the service is top notch. The guy that runs this place is friendly and his team makes delicious food. They are also generous with portions. I highly recommend this Cava!“

“We celebrated our friend’s birthday Makani, delicious food, nice ambiance but they have less staff which is why we had to wait a lot. The staff are very friendly and helpful, we all enjoyed ?“

“First time recently at Ivy and I must say, what an experience. Food and ambiance were excellent, staff was friendly and knowledgeable. Amanda made excellent recommendations for cocktails and really brought the entire experience together. Will definitely be returning with my lady to see Amanda again. Thank you. Five stars 🌟 🌟 🌟 🌟 🌟“

“todo Está muy bueno, la comida, la Música, bebida y el ambiente.❤❤“

“Was good experience .. we had good time & we enjoy the food“

“Delicious food! We got two different wraps with the mixed meat. Full of flavor. And OMG the fries were perfect! We both tried the strawberry basil cocktail. Great balance of sweetness and very refreshing. The service was great and we enjoyed talking to the employees. Great atmosphere. We sat on the patio. And the decor is fun with the records and Virginia artists and famous people all around.“

“Very nice place to eat. Quick service. Delicious .“

“recently i attended a wedding that was catered by Anatolian bistro. the food was wonderful! very traditional Turkish options. highly recommend for dining or catering. thank you - dj Theo“

“Receiving a BCI of 87, the
Village Grill delivers reliable Mediterranean comfort food with plenty of halal and vegetarian choices, a solid kids’ menu, and approachable prices. It’s not fine dining, but as a neighborhood staple it checks all the boxes: good food, friendly service, and inclusivity.

The atmosphere is casual and welcoming, with indoor seating that feels cozy and an outdoor patio perfect for people-watching in Great Falls. Accessibility is wheelchair-friendly, parking right out front, and gender-neutral restrooms.

The menu covers a lot of ground. Halal meats dominate the kebabs and gyros (~31% of all entrées), vegetarian plates are well represented (~16%), and several items can be adapted gluten-free, though there are no codes like GF or V listed—you’ll need to ask the staff. Kids get their own menu (~11% of offerings) with smaller portions like chicken tenders, gyro wraps, and pita pizza.

Service is consistently friendly and efficient, whether dining in or picking up takeout. Prices run $10–20 per entrée, which is excellent value for the quality and portion sizes.

Best picks: gyros, kebab platters, falafel wrap, and baklava for dessert.

The Brodbeck Confidence Index (BCI 2.0) measures consistency across food, service, atmosphere, accessibility, and value, and translates that into a simple probability: an 87% likelihood that a guest will enjoy an above-average experience.“

“We were very hungry and wanted a quick bite. We searched and found Kabob. We are so glad we found this place. The food is reasonably priced and the food is delicious. We recommend Kabob to anyone who is found of great food. Kabob - keep up the great taste and great service.“

“OVERALL: Attention to detail made for a flawless service experience, paired with well chosen wines and delicious food.

FOOD 9.5/10 : Everything here is small plates. Well, not EVERYTHING, but mostly, get small plates with the expectation of sharing. Our server Gabriella made this clear at the beginning, and it was easy to add more food. The things that were suggested were delightful.

SERVICE: 12/10 Without flaw. The restaurant really is a tightly run ship. Dishes we were done with were taken by seemingly any staff member with free hands, and never lingered on the table. The ... Maitre d? Manager? Madea especially did everything she could to make a Wednesday night date night special, especially by sharing her expertise and showcasing outstanding judgment when it came to picking the perfect wine. She was clearly a busy woman, but at no moment did we feel like an inconvenience.

VIBE: 9/10 I would prefer to dress up for a place like this, but I saw plenty of people in street clothes. It was a casual enough vibe that everyone seemed welcome despite their attire. The decorations were tasteful. Seating was comfortable. This was not the sort of place insistent on flipping tables ASAP. The lighting was a little dim for anyone who needs reading glasses. Toilet paper was above average quality for a restaurant, but not lavish.

WINE LIST: well organized, easy to read, but tailored towards those who are already knowledgeable. I saw several wines I had never heard of, but since there was knowledgeable staff on hand to help guide one to a wine (that blew our socks off and make us question whether every wine we've ever previously had was a waste of taste buds) we weren't intimidated. The wine glasses were nice.

COST: a well padded dinner for two was ~$280. It was worth it. We will be back.“

“Tasty chicken kabob salad...planning to lose weight not taste of food....“

“I love this food, it’s so delicious and the service is wonderful.. I can eat here everyday.“

“Me encanta cava!! Lidia es muy servicial y amable“

“I really enjoyed this hookah lounge. The atmosphere was cozy, the hookah was great, and the service was very friendly.
A special thank you to the waitress who speaks Russian, she was very kind and made our visit even more comfortable. I really appreciate her service! 🩷“

“Great service, super fresh and tasty - I'm becoming addicted!“

“I am mad I did not try this earlier. I will be back. I got the Greek feast.
Pork and chicken skewers moist and tender. Gyro was amazing. The fries, I love what you did with the crunch on the outside. Rice is salted nicely. Small grain though... I mean that is nitpicking. I will be back 100%
It took like 20 minutes to prepare, so call in if you are in a rush. The taste and quality is worth it.“

“Amazing food!!! Great customer service, great prices. Will definitely order from here again.“

“Great little Greek restaurant tucked away in a mini strip mall.
Food was great and the owner was such a nice guy. Very attentive and made sure we enjoyed our dining experience there. I highly recommend this restaurant for authentic Greek food.“

“The best Mediterranean food I’ve ever eaten in my life!! The portions are so big and everything is homemade!“

“Excellent food. First time there. The two girls working were super nice and were very knowledgeable in what some of the items were and gave solid recommendations Thank you!“

“Good and Fresh!!! When you have goals! I am pleased with the fresh salad veggies shrimp and chicken. Great to be able to eat out and stay to my eating plan. 😋 I will be back!!“

“Great food, great service, very clean. I found my new favorite place in Reston.“

“Meal was delicious and service was pleasant. They were nice enough to give our kids a complimentary drink. The littles enjoyed the beef kabob and rice. The included Chana (chickpeas) with naan was equally delicious. The ground chicken kabob was spicy and flavorful.“

“Tasty Halal cuisine available at Leesburg Premium Outlets. Our order included samosa chat and Philly cheesesteaks. The samosa chat featured a well-balanced mix of spices, offering just the right amount of flavor without being overwhelming. It was perfectly textured, neither too soggy nor too dry. The Philly cheesesteak sandwiches were also delicious, boasting a cheesy goodness. You can find this eatery situated across from Old Navy, adjacent to Aeropostale. Highly recommended; I'll certainly be returning.“

“I had a great experience coming here, Vivian was super helpful and patient with me as I was picking my topping. Would go again!!“

“We love this place! Great food! Great service! Wonderful hangout even during Covid!“

“Awesome Place and Environment!! Great Staff, Service and Really Good Food 🔥 Highly Recommend 🥵💰“

“Very cool setup, interesting to experience. Awesome food, drinks, and staff!“

“Excellent food and wonderful customer service! Keep up the good work!“

“great service, amazing food!“

“I really miss the Lamb Falafel it was my favorite protein. I like that the food is always fresh. I Don’t come as often because the Lamb Falafel is not available any longer. I still come once in a while because Leticia is alway very welcoming and friendly. Keep up the good work!!!“

“Ordered catering for 70 people and everything turned out amazing. Food was packed amazingly and ready on time. Comes in foil trays and was easy to put on heaters when I got home. Plenty of food was provided, very generously portioned. Everyone loved the food! Would recommend for future events.“

“First time trying Mezeh and I’m so glad I did! The manager, Carlos, recommended I get the bowl with both Chicken Shawarma and Steak Shawarma, and wow it was amazing! The meat was super flavorful and tender, and all the toppings were so fresh. The pita underneath was warm and soft, and everything just came together perfectly.

You can tell they really care about the food and the customers here. Big shoutout to Carlos for the great recommendation and friendly service! Definitely coming back soon.“

“This is by far our favorite kabob place! The meat is always cooked to perfection, the hummus is my absolute favorite it’s smooth and delicious. They also have a an outstanding catering service, always on time and the food is loved at every event I have! They have the best customer service and really go above and beyond for their customers!“

“Moby Dick is one of my go-to spots for quick and reliable Persian food. The food is always consistent. The portions are generous for the price, and service is impressively fast. Whether I’m grabbing something on the go or sitting down for a quick meal, they always have everything I’m craving. A solid local favorite!“

“To start, I had the Chicken Kabob w/Kabuli Rice. As well as a few sides: Cauliflower chickpeas,Kadoo Borani (pumpkin) which is my favorite. But the star of the show was their Shalgham which is their stewed turnips. Every bite was so flavorful and delicious and I usually do pickup but their inside is also well decorated and cozy. The staff were also very friendly and they always put in Nan bread in my order which I always appreciate.“

“Been eating Moby dick for over 20 years now. They've managed to preserve the quality in everything except the pita. This bread is obviously now shipped in from a factory and not made fresh. I understand that y'all are expanding rapidly but I would ask that you bring back the fresh baked pita cuz this dry cardboard is tanking my experience“

“Best delicious juicy bbq in the area with the right spices! Rice is cooked to perfect taste, the piece of butter they always add on top can easily be scooped out according to preference! The assorted salads are a great addition and very tasty. The humus is better than that made in Lebanese restaurant. I recommend everyone in the area to try it 👍🏼“

“Chicken shawarma was exactly what I was craving for today, and it did not disappoint. The tzatziki dip and mint black tea were also delicious. An excellent choice for a cold day like today.“

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