Mediterranean Restaurants in Norfolk, VA

Mediterranean in Norfolk at a glance

• Mediterranean is the 24th largest food category in Norfolk, after coffee shops and cafes and bars.
• Its 0.7% share compares with 1.7% across the 506 cities in this guide, so it is thinner here than in most cities.
• Of the 7 listed below, 7 are independent and 0 belong to chains; 7 list a website.

Mediterranean Restaurants in Norfolk

• Leila International Cuisine
  Restaurant · Mediterranean · 4136 Granby St
• Istanbul Gyro and Kebab
  Restaurant · Mediterranean · 723 Monticello Ave
• Orapax Restaurant and Bar
  Restaurant · Mediterranean · 1300 Redgate Ave
• Mr. Shawarma
  Restaurant · Mediterranean · 725 W 21st St
• Five Boroughs Restaurant
  Restaurant · Mediterranean · 2019 Colley Ave
• Pasha Mezze
  Restaurant · Mediterranean · 340 W 22nd St Ste 340
• Yasou Mediterranean Cafe
  Restaurant · Mediterranean · 114 E Little Creek Rd

Mediterranean elsewhere in Virginia

Among the Virginia cities in this guide, the most mediterranean listings are in Richmond (30), Virginia Beach (29), Alexandria (21), Roanoke (8), Chesapeake (6) and Newport News (6).

Run a mediterranean spot in Norfolk?

You share this list with 6 other mediterranean listings. The ones guests reorder from are the ones that are easy to order from directly. Servestack gives you your own ordering site with zero commission, and Studio designs the menu, flyers and posts to go with it. Run your numbers with the commission savings calculator.

Place data from the Overture Maps Foundation (overturemaps.org), which includes data from Meta, Microsoft and Foursquare, used under the CDLA Permissive 2.0 and Apache 2.0 licenses. Restaurants open, close and move; check with the restaurant before you go. Data refreshed 2026-10-11.