All states›Virginia›Norfolk

Mediterranean Restaurants in Norfolk, VA

10 Mediterranean restaurants in and around Norfolk, Virginia.

Norfolk has about 231,105 residents, which works out to 4.3 Mediterranean restaurants per 100,000 people. Population: U.S. Census Bureau, 2024 estimate.

Mediterranean Restaurants in Norfolk

The most complete and owner-verified listings first — hours, phone, website, services. No pay-to-play.

  1. Leila International Cuisine

    4136 Granby St, Norfolk, VA 23504

    Call Website Directions

    Spotted an error? Let us know

  2. Istanbul Gyro and Kebab

    723 Monticello Ave, Norfolk, VA 23510

    Gyro

    GreekTurkishGyroKebab
    Call Website Directions

    Spotted an error? Let us know

  3. Orapax Restaurant and Bar

    1300 Redgate Ave, Norfolk, VA 23507

    Gyro · Greek

    GreekGyro
    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. Mr. Shawarma

    725 W 21st St, Norfolk, VA 23517

    Shawarma
    Call Website Directions

    Spotted an error? Let us know

  2. Pasha Mezze

    340 W 22nd St Ste 340, Norfolk, VA 23517

    Turkish
    Call Website Directions

    Spotted an error? Let us know

  3. Tasty Kabab

    5802 E Virginia Beach Blvd Ste 126, Norfolk, VA 23502-2481

    Kebab
    Call Website Directions

    Spotted an error? Let us know

  4. Yasou Mediterranean Cafe

    114 E Little Creek Rd, Norfolk, VA 23505

    Greek

    Call Website Directions

    Spotted an error? Let us know

  5. Five Boroughs Restaurant

    2019 Colley Ave, Norfolk, VA 23517

    Call Directions

    Spotted an error? Let us know

  6. Kebab Shack

    319 Granby St, Norfolk, VA 23510-1909

    Kebab
    Call Directions

    Spotted an error? Let us know

  7. Orapax

    6700 Azalea Garden Rd, Norfolk, VA 23518-5336

    Call Directions

    Spotted an error? Let us know

10Mediterranean restaurants
4.3per 100,000 residents
10with a phone
7with a website

Of the 10 Mediterranean restaurants listed in Norfolk, 10 give a phone number and 7 have a website. No national chains here — every Mediterranean restaurant on this page is independent. By what they offer: 3 serve kebabs, 2 serve gyros, 2 serve Turkish food. Most often named on their own websites: gyro (2) and greek (2). The nearest bigger selection is Virginia Beach with 26.

Norfolk 10 Mediterranean restaurants

Nearby in Virginia