The 10 Best Mediterranean Restaurants in Virginia — 2026

We compared all 697 Mediterranean restaurants in Virginia on the data that matters: services offered, posted hours, and how easy each one is to reach. No pay-to-play — this ranking comes straight from the listings data, updated November 2026.

#1 · Layla's Lebanese RestaurantWoodbridge LebaneseFalafelShawarmaKebab

(703) 492-1500 Website View listing

#2 · Garbanzo Mediterranean FreshLynchburg Gyro

(434) 582-2262 Website View listing

#3 · Pollo X & Halal BoyzChantilly Halal

(703) 327-6161 Website View listing

#4 · Moby Dick House of KabobAlexandria PersianKebab

(703) 822-9999 Website View listing

#5 · K Kabob HouseHaymarket GyroKebab

(703) 753-6200 Website View listing

#6 · Efesus CafeAshburn Turkish

(571) 831-3521 Website View listing

#7 · Zam Zam Kabob HouseManassas Kebab

(571) 359-6971 Website View listing

#8 · Anatolia Bar & GrillWilliamsburg Turkish

(757) 220-3840 Website View listing

#9 · Afghan Kabob HouseCharlottesville HalalKebab

(434) 202-2545 Website View listing

#10 · Erbil KabobFairfax LebaneseHalalFalafelShawarmaKebab

(703) 223-5858 Website View listing

Run one of these businesses? You earned this spot — email contact@mediterraneanfoodatlas.com for your free “Top Mediterranean Restaurants in Virginia” badge to put on your site, and we’ll make sure your listing stays accurate.
How we rank: every listing earns points for listed services (greek, lebanese, turkish, persian, halal, falafel, shawarma, gyro, kebab, israeli, moroccan, buffet), posted hours, and working contact details. The ranking is recalculated with every data update.