The 10 Best Mediterranean Restaurants in Oklahoma — 2026

We compared all 118 Mediterranean restaurants in Oklahoma on the data that matters: services offered, posted hours, and how easy each one is to reach. No pay-to-play — this ranking comes straight from the listings data, updated November 2026.

#1 · Shawkat's Mediterranean RestaurantTulsa LebaneseFalafelGyroKebab

(918) 742-7023 Website View listing

#2 · Gyros By AliTulsa GreekHalalFalafelShawarmaGyro

(918) 528-6107 Website View listing

#3 · MeddysOklahoma City

(405) 546-1003 Website View listing

#4 · Baba G Mediterranean GrillOklahoma City FalafelShawarmaGyro

(405) 608-2299 Website View listing

#5 · CAVATulsa

(539) 242-6424 Website View listing

#6 · Cous Cous CafeOklahoma City Moroccan

(405) 286-1533 Website View listing

#7 · Taziki's Mediterranean CafeTulsa

(918) 986-8288 Website View listing

#8 · Tikka KababTulsa HalalFalafelGyroKebab

(918) 292-8230 Website View listing

#9 · Zorbas Mediterranean CuisineOklahoma City Gyro

(405) 947-7788 Website View listing

#10 · Hummus Mediterranean CafeMoore FalafelKebab

(405) 759-7024 Website View listing

Run one of these businesses? You earned this spot — email contact@mediterraneanfoodatlas.com for your free “Top Mediterranean Restaurants in Oklahoma” badge to put on your site, and we’ll make sure your listing stays accurate.
How we rank: every listing earns points for listed services (greek, lebanese, turkish, persian, halal, falafel, shawarma, gyro, kebab, israeli, moroccan, buffet), posted hours, and working contact details. The ranking is recalculated with every data update.