Across Nebraska, of the 59 Mediterranean restaurants we list, 59 give a phone number and 40 have a website. No national chains here — every Mediterranean restaurant on this page is independent. By what they offer: 21 are Greek restaurants, 19 serve gyros, 13 serve kebabs. Most often named on their own websites: gyro (8), vegetarian (5) and takeout (4). The longest-running is Ali Baba Gyro, in business since 1979.
Top 10 Mediterranean restaurants in Nebraska
Ranked by how complete and owner-verified the listing info is — hours, phone, website, services. No pay-to-play. Full 2026 ranking
-
1Sultan's KiteLincoln
-
2Ali Baba GyroLincoln
-
3Greek Islands RestaurantOmaha
-
5King Kong DodgeOmaha
-
6Nicks GyrosKearney
-
7Omaha KebabsOmaha
-
8Gyro KingsOmaha
-
10Marhaba RestaurantLincoln
Cities
Largest first. Towns with a single Mediterranean restaurant are listed further down this page.
Other towns in Nebraska
One Mediterranean restaurant each — too few for a page of their own, so they live here.
-
Jims GyrosGrand Island
2261 N Webb Rd, Grand Island, NE 68803
-
Nick's GyrosHastings
1414 N Burlington Ave, Hastings, NE 68901
-
Nicks GyrosKearney
1300 W 24th St, Kearney, NE 68845-4940
Gyro
-
Nick's GyrosKearney
3821 2nd Ave, Kearney, NE 68847-8106
-
Fovero Greek & Homestyle KitchenPapillion
839 Tara Plaza, Papillion, NE 68046
-
Grecian GyrosPapillion
839 Tara Plz, Papillion, NE 68046
-
Della'sSidney
1000 Illinois St, Sidney, NE 69162
Takeout
-
Adan Restaurant & Halal Grocery ShopSouth Sioux City
1300 Dakota Ave, South Sioux City, NE 68776
BEFORE YOU GO
Plan your Mediterranean meal
Compare menus, share dishes and arrange takeout.
