All states›Virginia

Mediterranean Restaurants in Virginia

697 Mediterranean restaurants in 84 cities and towns across Virginia. Pick a city for the full list with phone numbers and a map, or scroll down for the smaller towns.

Virginia has about 8,811,195 residents, so that's 7.9 Mediterranean restaurants per 100,000 people. Population: U.S. Census Bureau, 2024 estimate.

697Mediterranean restaurants
84cities & towns
94%list a phone
496with a website

Across Virginia, of the 697 Mediterranean restaurants we list, 658 give a phone number and 496 have a website. 62 are branches of national chains — CAVA (41), The Halal Guys (8), Zoës Kitchen (7); the remaining 635 are independent. By what they offer: 222 serve kebabs, 119 mention halal, 108 are Greek restaurants. Most often named on their own websites: halal (79), kabob (68) and gyro (62). The longest-running is Mayflower Cafe, in business since 1929. 16 describe themselves as family-owned.

Top 10 Mediterranean restaurants in Virginia

Ranked by how complete and owner-verified the listing info is — hours, phone, website, services. No pay-to-play. Full 2026 ranking

  1. 1Layla's Lebanese RestaurantWoodbridge

    LebaneseFalafelShawarmaKebab

    Spotted an error? Let us know

  2. 2Garbanzo Mediterranean FreshLynchburg

    Gyro

    Spotted an error? Let us know

  3. 3Pollo X & Halal BoyzChantilly

    Halal

    Spotted an error? Let us know

  4. 4Moby Dick House of KabobAlexandria

    PersianKebab

    Spotted an error? Let us know

  5. 5K Kabob HouseHaymarket

    GyroKebab

    Spotted an error? Let us know

  6. 6Efesus CafeAshburn

    Turkish

    Spotted an error? Let us know

  7. 7Zam Zam Kabob HouseManassas

    Kebab

    Spotted an error? Let us know

  8. 8Anatolia Bar & GrillWilliamsburg

    Turkish

    Spotted an error? Let us know

  9. 9Afghan Kabob HouseCharlottesville

    HalalKebab

    Spotted an error? Let us know

  10. 10Erbil KabobFairfax

    LebaneseHalalFalafelShawarma

    Spotted an error? Let us know

Cities

Largest first. Towns with a single Mediterranean restaurant are listed further down this page.

Other towns in Virginia

One Mediterranean restaurant each — too few for a page of their own, so they live here.

  1. Greeko's Grill and CafeAbingdon

    217 W Main St, Abingdon, VA 24210

    Halal · Takeout · Gyro

    GreekHalalFalafelGyro

    Spotted an error? Let us know

  2. PitasAbingdon

    883 Empire Dr SW, Abingdon, VA 24210

    Spotted an error? Let us know

  3. Dubai Shawarma & CafeAshland

    10180 Lakeridge Pkwy, Ashland, VA 23005

    Shawarma

    Spotted an error? Let us know

  4. Santorini GrillBerryville

    108 S Buckmarsh St, Berryville, VA 22611

    Locally owned

    Gyro · Greek

    GreekGyro

    Spotted an error? Let us know

  5. Greeko's Grill & CafeBristol

    3102 Linden Dr, Bristol, VA 24202

    Greek

    Spotted an error? Let us know

  6. Alfredo'sBristol

    812 Commonwealth Ave, Bristol, VA 24201

    Spotted an error? Let us know

  7. Chelo KitchenBristow

    9110 Devlin Rd, Bristow, VA 20136

    Spotted an error? Let us know

  8. Bristow KebabBristow

    9110 Devlin Rd, Bristow, VA 20136

    TurkishKebab

    Spotted an error? Let us know

  9. Mezza Grill MediterraneanBroadlands

    43150 Broadlands Center Plz Ste 174, Broadlands, VA 20148

    Spotted an error? Let us know

  10. Bell GreekChester

    11360 Iron Bridge Rd, Chester, VA 23831-1445

    Greek

    Spotted an error? Let us know

  11. Rosemary's Thyme BistroClifton

    5762 Union Mill Rd, Clifton, VA 20124-1088

    Spotted an error? Let us know

  12. Extreme PitaDulles

    1 Saarinen Cir, Term A, Spc A-L2-320, Dulles, VA 20166

    Takeout

    Spotted an error? Let us know

  13. Phoenicia Resto & LoungeDunn Loring

    2236 Gallows Rd, Dunn Loring, VA 22182

    Lebanese

    Spotted an error? Let us know

  14. Downtown CairoForest

    18013 Forest Rd A03, Forest, VA 24551

    Spotted an error? Let us know

  15. K Kabob HouseHaymarket

    6426 Trading Sq, Haymarket, VA 20169

    Since 2006

    Kabob · Gyro

    GyroKebab

    Spotted an error? Let us know

  16. Shah's Halal FoodHaymarket

    6617 Watts Rd, Haymarket, VA 20169

    Halal · Vegetarian · Gyro

    HalalFalafelGyroKebab

    Spotted an error? Let us know

  17. Lor Lebanese BistroLebanon

    Lor Lebanese Bistro, Badaro Main street, Lebanon, VA

    Lebanese

    Spotted an error? Let us know

  18. Niko's GrilleLexington

    167 S Main St, Lexington, VA 24450

    Greek

    Spotted an error? Let us know

  19. Obrigado RestaurantLouisa

    109 W Main St, Louisa, VA 23093

    Spotted an error? Let us know

  20. The Greeks' Restaurant and GrillLovettsville

    610 N Main St, Lovettsville, VA 20180

    Greek

    Greek

    Spotted an error? Let us know

  21. Andy'sLovettsville

    2 Town Sq, Lovettsville, VA 20180

    Spotted an error? Let us know

  22. CAVALynnhaven

    2808 Sabre Street, Lynnhaven, VA 23452

    Spotted an error? Let us know

  23. Kafenio Mediterranean CuisineMartinsville

    10 E Church St, Martinsville, VA 24112

    Spotted an error? Let us know

  24. More Than GreekMechanicsville

    8161 Atlee Rd, Mechanicsville, VA 23111-1848

    Greek

    Spotted an error? Let us know

  25. Hado's Authentic Lebanese KitchenMoneta

    3122 Stewartsville Rd, Moneta, VA 24121

    Lebanese

    Spotted an error? Let us know

  26. Hot and HalalMontclair

    17013 Dumfries Rd, Montclair, VA 22025

    Halal · Gyro

    HalalGyroKebab

    Spotted an error? Let us know

  27. Mount Heritage Bar and GrillMt Jackson

    6141 Main St #1B, Mt Jackson, VA 22842

    Spotted an error? Let us know

  28. Lebanese Cuisine LlcNew Kent

    6201 Chesapeake Cir, New Kent, VA 23124-2234

    Lebanese

    Spotted an error? Let us know

  29. Zorba's GrillOccoquan

    201 Union St, Occoquan, VA 22125-7756

    Spotted an error? Let us know

  30. Alexander'sPetersburg

    101 W Bank St, Petersburg, VA 23803

    Greek

    Spotted an error? Let us know

  31. Four Seasons RestaurantPowhatan

    3867 Old Buckingham Road, Powhatan, VA 23139

    Greek

    Spotted an error? Let us know

  32. My Deli & CafePurcellville

    860 E Main St, Purcellville, VA 20132-6183

    Since 2007

    Greek

    Greek

    Spotted an error? Let us know

  33. AbrakababraSalem

    1501 S Colorado St, Salem, VA 24153

    Takeout · Gyro

    GyroKebab

    Spotted an error? Let us know

  34. Zorba's Small World CafeSalem

    1601 Lynchburg Tpke, Salem, VA 24153

    Greek

    Spotted an error? Let us know

  35. Al-Khaymah RestaurantSeven Corners

    6124 Arlington Blvd, Seven Corners, VA 22044

    Spotted an error? Let us know

  36. Aioli RestaurantStaunton

    29 N Augusta St, Staunton, VA 24401-4219

    Spotted an error? Let us know

  37. Naf Naf Middle Eastern GrillStaunton

    3499 Lee Jackson Hwy, Staunton, VA 24401

    Spotted an error? Let us know

  38. MezehSuffolk

    2099 Sun Harbour Ave, Suffolk, VA 23435-3842

    Spotted an error? Let us know

  39. Prime MediterraneanTopping

    2700 Greys Point Rd, Topping, VA 23169

    Spotted an error? Let us know

  40. Pomegranate Gathering PlaceTroutville

    106 Stoney Battery Rd, Troutville, VA 24175

    Spotted an error? Let us know

  41. Roti Modern MediterraneanTyson's Corner

    8461 Leesburg Pike, Tyson's Corner, VA 22182

    Halal · Vegetarian · Shawarma

    HalalFalafelShawarma

    Spotted an error? Let us know

  42. 525 ShawarmaVinton

    2445 E Washington Ave Ste 104, Vinton, VA 24179

    Shawarma

    Spotted an error? Let us know

  43. Greek PalaceWarrenton

    322 W Lee Hwy, Warrenton, VA 20186

    Greek

    Spotted an error? Let us know

  44. Dino's RestaurantWillis

    4943 Floyd Hwy S, Willis, VA 24380

    Greek

    Spotted an error? Let us know

  45. Papa TasosWytheville

    1965 US-11, Wytheville, VA 24382

    Greek

    Spotted an error? Let us know

  46. Jimmy da Greek's DeliYorktown

    1215 George Washington Mem Hwy, Yorktown, VA 23693

    Greek

    Spotted an error? Let us know

BEFORE YOU GO

Plan your Mediterranean meal

Compare menus, share dishes and arrange takeout.

All guides