Mediterranean Restaurants in Oklahoma City, OK

Mediterranean in Oklahoma City at a glance

• Mediterranean is the 20th largest food category in Oklahoma City, after bars and mexican.
• Its 1.0% share compares with 1.7% across the 506 cities in this guide, so it is thinner here than in most cities.
• Of the 30 listed below, 25 are independent and 5 belong to chains; 26 list a website.

Mediterranean Restaurants in Oklahoma City

• Camilya's Restaurant
  Restaurant · Mediterranean · 10942 N May Ave
• Baba G Mediterranean Grill
  Restaurant · Mediterranean · 4401 W Memorial Rd
• Basil Mediterranean Cafe
  Restaurant · Mediterranean · 211 NW 23rd St
• CAVA
  Restaurant · Mediterranean · Chain · 12700 NW 10th St
• Cava
  Restaurant · Mediterranean · Chain · 6150 Nw Grand Blvd Ste C
• Cous Cous Cafe
  Restaurant · Mediterranean · 6165 N May Ave
• Gyro city cafe
  Restaurant · Mediterranean · 7300 Northwest Expy
• Sweis Greek Cafe
  Restaurant · Mediterranean · 201 S Western Ave
• Zorbas Mediterranean Cuisine
  Restaurant · Mediterranean · 6014 N May Ave
• Let's Do Greek Food Truck and Catering
  Restaurant · Mediterranean · 7202 W Hefner Rd
• Nunu's Mediterranean Cafe & Market
  Restaurant · Mediterranean · 3131 W Memorial Rd
• Athena Greek Restaurant
  Restaurant · Mediterranean · 2102 SW 59th St
• Anna's Gyros
  Restaurant · Mediterranean · 2228 SW 74th St
• Shawarma & Co
  Restaurant · Mediterranean · 14600 N Pennsylvania Ave
• Saj Lebanese Cuisine
  Restaurant · Mediterranean · 714 N Broadway Ave
• Gyro's By Ali
  Restaurant · Mediterranean · 3214 N Classen Blvd
• Let's Do Greek
  Restaurant · Mediterranean · 120 N Robinson Ave
• Lua
  Restaurant · Mediterranean · 1749 NW 16th St
• Oozie Mediterranean Restaurant
  Restaurant · Mediterranean · 1211 N Shartel Ave
• R.R Gyros & Potatoes
  Restaurant · Mediterranean · 2501 W Memorial Rd #5
• Zoës Kitchen
  Restaurant · Mediterranean · Chain · 14110 N Pennsylvania Ave Ste 4
• Yummy Mummy - Downtown OKC
  Restaurant · Mediterranean · 119 N Robinson Ave
• Haydeh's Bistro
  Restaurant · Mediterranean · 7202 W Hefner Rd
• Zuroona Mediterranean Cafe
  Restaurant · Mediterranean · 6210-6212 Northwest Expressway
• CAVA
  Restaurant · Mediterranean · Chain · 6900 Northwest Expy
• ZAZA MEDITERRANEAN CUISNE
  Restaurant · Mediterranean · 2219 SW 74th Street
• CAVA
  Restaurant · Mediterranean · Chain · 14110 N Pennsylvania Ave
• Akelah Restaurant
  Restaurant · Mediterranean · 3620 NW 39th St
• BiBi Mediterranean Restaurant
  Restaurant · Mediterranean · 1027 S Meridian Ave
• Alexandria Mediterranean Cuisine
  Restaurant · Mediterranean · 12501 S Western Ave Ste A

Mediterranean elsewhere in Oklahoma

Among the Oklahoma cities in this guide, the most mediterranean listings are in Tulsa (33), Norman (9) and Edmond (6).

Run a mediterranean spot in Oklahoma City?

You share this list with 29 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.