All states›Virginia›Fairfax

Mediterranean Restaurants in Fairfax, VA

42 Mediterranean restaurants in and around Fairfax, Virginia.

Fairfax has about 26,340 residents, which works out to 159 Mediterranean restaurants per 100,000 people. Population: U.S. Census Bureau, 2024 estimate.

Top 10 Mediterranean restaurants in Fairfax

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

  1. 1Moby Dick House of Kabob

    12154 Fairfax Towne Ctr, Fairfax, VA 22033-2876

    Since 1989

    Kabob

    TurkishPersianKebab
    Call Website Directions

    Spotted an error? Let us know

  2. 2Erbil Kabob

    3210 Old Pickett Rd, Fairfax, VA 22031

    Halal · Vegetarian · Takeout

    LebaneseHalalFalafelShawarmaKebab
    Call Website Directions

    Spotted an error? Let us know

  3. 3Our Mom Eugenia

    2985 District Ave Ste 185, Fairfax, VA 22031

    Since 2016

    Family-owned

    Greek

    Greek
    Call Website Directions

    Spotted an error? Let us know

BEFORE YOU GO

Plan your Mediterranean meal

Compare menus, share dishes and arrange takeout.

All guides
CHOOSING

Find a menu that fits

Compare actual dishes and service formats.

Read the guide
PLANNING

Plan a shared meal

Balance plates, accompaniments and individual needs.

Read the guide
BEFORE YOU GO

Arrange your takeout order

Confirm the full meal and collection details.

Read the guide

  1. 4CAVA

    11046 Main Street Unit 2, Fairfax, VA 22030

    Call Website Directions

    Spotted an error? Let us know

  2. 5Eerkins Uyghur Cuisine

    4008 University Dr, Fairfax, VA 22030-6804

    Halal · Vegetarian · Falafel

    HalalFalafelKebab
    Call Website Directions

    Spotted an error? Let us know

  3. 6Grub Palace Restaurant (Authentic Afghan Kabob)

    11280 James Swart Cir, Fairfax, VA 22030

    Kebab
    Call Website Directions

    Spotted an error? Let us know

  4. 7Layali Restaurant and Lounge

    9536 Blenheim Blvd, Fairfax, VA 22031

    Call Website Directions

    Spotted an error? Let us know

  5. 8Lebanese Kitchen

    13031 Lee Jackson Memorial Hwy, Fairfax, VA 22033

    Halal · Vegetarian · Shawarma

    LebaneseHalalFalafelShawarma
    Call Website Directions

    Spotted an error? Let us know

  6. 9Saba Restaurant

    3900 Pickett Rd, Fairfax, VA 22031-4000

    Call Website Directions

    Spotted an error? Let us know

  7. 10Havabite Eatery

    10416 Main St, Fairfax, VA 22030-3301

    Greek
    Call Website Directions

    Spotted an error? Let us know

42Mediterranean restaurants
159per 100,000 residents
38with a phone
30with a website

Of the 42 Mediterranean restaurants listed in Fairfax, 38 give a phone number and 30 have a website. 7 are branches of national chains — CAVA (3), The Halal Guys (2), Garbanzo Mediterranean Fresh (1); the remaining 35 are independent. By what they offer: 17 serve kebabs, 9 mention halal, 8 serve falafel. Most often named on their own websites: halal (8), falafel (6) and gyro (5). The longest-running is Requin, in business since 1956. The nearest bigger selection is Arlington with 60.

Fairfax 42 Mediterranean restaurants

All 32 other Mediterranean restaurants in Fairfax

By ZIP code: 22030 (18) · 22031 (8) · 22032 (2) · 22033 (4)

ZIP 22030 18

  1. Moby Dick House of Kabob

    9940 Fairfax Blvd, Fairfax, VA 22030

    Since 1989

    Kabob

    PersianKebab
    Call Website Directions

    Spotted an error? Let us know

  2. Shishkabob Express

    11210 Lee Hwy, Fairfax, VA 22030

    Kabob

    TurkishKebab
    Call Website Directions

    Spotted an error? Let us know

  3. Zoës Kitchen

    10955 Fairfax Blvd Ste 100, Fairfax, VA 22030

    Call Website Directions

    Spotted an error? Let us know

  4. The Halal Guys

    4477 Aquia Creek Ln, George Mason University, Fairfax, VA 22030

    Since 1990

    Halal · Gyro · Falafel

    HalalFalafelGyro
    Call Website Directions

    Spotted an error? Let us know

  5. Fairfax Kabob

    10250 Main St, Fairfax, VA 22030-2404

    Kabob

    Kebab
    Call Website Directions

    Spotted an error? Let us know

  6. Blazin Chicken & Gyro

    11011 Main St, Fairfax, VA 22030

    Since 1997

    Halal · Gyro · Falafel

    GreekHalalFalafelGyro
    Call Website Directions

    Spotted an error? Let us know

  7. Garbanzo Mediterranean Fresh

    Johnson Center 4477 Aquila Creek Lane, Fairfax, VA 22030

    Locally owned

    Shawarma · Gyro · Falafel

    FalafelShawarmaGyro
    Call Website Directions

    Spotted an error? Let us know

  8. HAVABITE EATERY

    11725 Lee Hwy #A15A, Fairfax, VA 22030

    Greek
    Call Website Directions

    Spotted an error? Let us know

  9. CAVA

    11046 Main Street, Fairfax, VA 22030

    Website Directions

    Spotted an error? Let us know

  10. Grill Kabob Express

    11213 Route 29, Fairfax, VA 22030-5698

    Kebab
    Call Directions

    Spotted an error? Let us know

  11. Mazadar Restaurant

    11725 Lee Hwy, Fairfax, VA 22030

    Call Directions

    Spotted an error? Let us know

  12. Global Bistro

    4401 Village Dr, Fairfax, VA 22030-5619

    Call Directions

    Spotted an error? Let us know

  13. Kabob Corner

    10893 Main St, Fairfax, VA 22030

    Kebab
    Call Directions

    Spotted an error? Let us know

  14. Beirut Bites

    11175 Main St, Fairfax, VA 22030

    Lebanese
    Call Directions

    Spotted an error? Let us know

  15. King Kabob Restaurant

    10250 Main St, Fairfax, VA 22030

    Kebab
    Call Directions

    Spotted an error? Let us know

  16. Kui-zin Cafe

    10306 Eaton Pl Ste B100, Fairfax, VA 22030

    Call Directions

    Spotted an error? Let us know

  17. Pita Express

    11280 James Swart Cir, Fairfax, VA 22030

    Call Directions

    Spotted an error? Let us know

  18. Sabzi Authentic Persian Kabobs

    4008 University Dr, Fairfax, VA 22030

    PersianKebab
    Call Directions

    Spotted an error? Let us know

ZIP 22031 8

  1. NAJA Mediterranean

    2911 District Ave Unit 140, Fairfax, VA 22031

    Lebanese
    Call Website Directions

    Spotted an error? Let us know

  2. CAVA

    2905 District Avenue, Fairfax, VA 22031

    Call Website Directions

    Spotted an error? Let us know

  3. Taste of Silk Road - Uyghur & Turkish Cuisine

    9990 Main St, Fairfax, VA 22031-3902

    Halal

    TurkishHalalKebab
    Call Website Directions

    Spotted an error? Let us know

  4. Kirby Club

    2911 District Ave Ste 140, Fairfax, VA 22031-2280

    Call Website Directions

    Spotted an error? Let us know

  5. Requin

    8296 Glass Alley, Fairfax, VA 22031

    Since 1956

    Call Website Directions

    Spotted an error? Let us know

  6. Shah's Halal Food

    9625 Fairfax Blvd, Fairfax, VA 22031

    Halal · Gyro · Falafel

    HalalFalafelGyroKebab
    Website Directions

    Spotted an error? Let us know

  7. Cedar's Cafe

    8625 Lee Hwy, Fairfax, VA 22031

    Lebanese
    Call Directions

    Spotted an error? Let us know

  8. Olive Branch Kabob

    8428 Lee Hwy Svc Rd, Fairfax, VA 22031

    LebaneseKebab
    Directions

    Spotted an error? Let us know

ZIP 22032 2

  1. Noosh Grill

    9573 Braddock Rd, Fairfax, VA 22032

    Halal
    Call Website Directions

    Spotted an error? Let us know

  2. The Halal Guys

    10625 Braddock Rd, Fairfax, VA 22032-2202

    Since 1990

    Halal · Gyro · Falafel

    HalalFalafelGyro
    Call Website Directions

    Spotted an error? Let us know

ZIP 22033 4

  1. Flame Kabob

    13037 Lee Jackson Memorial Hwy, Fairfax, VA 22033

    Kebab
    Call Website Directions

    Spotted an error? Let us know

  2. Kabob Palace & Subs

    11750 Fair Oaks Mall, Fairfax, VA 22033-3308

    Kebab
    Call Website Directions

    Spotted an error? Let us know

  3. Mezeh Mediterranean Grill

    3975 Fair Ridge Dr, Fairfax, VA 22033-2911

    Website Directions

    Spotted an error? Let us know

  4. Star kabob

    11719 L Fair Oaks Mall #J133 Fairfax Va 22033, Fairfax, VA 22033

    Kebab
    Call Directions

    Spotted an error? Let us know

Nearby in Virginia