The 10 Best Mediterranean Restaurants in Nebraska — 2026

We compared all 59 Mediterranean restaurants in Nebraska 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 · Sultan's KiteLincoln

(402) 477-0013 Website View listing

#2 · Ali Baba GyroLincoln GreekHalalFalafelGyroKebab

(402) 435-2615 Website View listing

#3 · Greek Islands RestaurantOmaha GreekGyro

(402) 346-1528 Website View listing

#4 · Amsterdam Falafel & KabobOmaha TurkishFalafelKebab

(402) 504-3223 Website View listing

#5 · King Kong DodgeOmaha GreekGyro

(402) 553-3326 Website View listing

#6 · Nicks GyrosKearney GreekGyro

(308) 237-3287 Website View listing

#7 · Omaha KebabsOmaha FalafelShawarmaGyroKebab

(402) 315-1155 Website View listing

#8 · Gyro KingsOmaha GreekGyro

(531) 375-5845 Website View listing

#9 · El Basha Mediterranean GrillOmaha LebanesePersianFalafelShawarmaGyroKebab

(402) 934-6266 Website View listing

#10 · Marhaba RestaurantLincoln

(402) 440-6120 Website View listing

Run one of these businesses? You earned this spot — email contact@mediterraneanfoodatlas.com for your free “Top Mediterranean Restaurants in Nebraska” 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.