Mediterranean Restaurants in Omaha, NE

Mediterranean in Omaha at a glance

• Mediterranean is the 20th largest food category in Omaha, after bars and coffee shops and cafes.
• 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 24 listed below, 21 are independent and 3 belong to chains; 21 list a website.

Mediterranean Restaurants in Omaha

• Feta's Gyros & Catering
  Restaurant · Mediterranean · 119 S 40th St
• Feta's Gyros
  Restaurant · Mediterranean · 743 N 114th St
• Meddys
  Restaurant · Mediterranean · Chain · 17255 Davenport St #111
• Greek Islands Restaurant
  Restaurant · Mediterranean · Chain · 3821 Center St
• King Kong Dodge
  Restaurant · Mediterranean · Chain · 4409 Dodge St
• Mazza
  Restaurant · Mediterranean · 220 S 31st Ave Ste 3101
• Omaha Kebabs
  Restaurant · Mediterranean · 2101 N 120th St
• Gyro Kings
  Restaurant · Mediterranean · 632 N Saddle Creek Rd
• El Basha Mediterranean Grill
  Restaurant · Mediterranean · 7503 Pacific St
• Legacy Gyros
  Restaurant · Mediterranean · 16920 Wright Plaza #114
• Feta's Gyros
  Restaurant · Mediterranean · 743 N 114th St
• Mediterranean Bistro
  Restaurant · Mediterranean · 1712 N 120th St
• Ahmad's Persian Cuisine
  Restaurant · Mediterranean · 4646 Dodge St
• Shaheen's
  Restaurant · Mediterranean · 6121 Maple St
• Cateus Pita Arabian Grill
  Restaurant · Mediterranean · 7627 Cass St
• Jim & Jennie's Greek Village
  Restaurant · Mediterranean · 3026 N 90th St
• Ahmad's Persian Cuisine
  Restaurant · Mediterranean · 1006 Howard St
• Flame
  Restaurant · Mediterranean · 1620 Harney St
• Katie's Greek Restaurant & Taverna
  Restaurant · Mediterranean · 119 S 40th St
• Marrakech Gourmet
  Restaurant · Mediterranean · 504 N 33rd St
• Oasis Falafel
  Restaurant · Mediterranean · 1620 Harney St
• Sam's Gyros
  Restaurant · Mediterranean · 632 Saddle Creek Rd
• Jericho Mediterranean Grill
  Restaurant · Mediterranean · 7110 Blondo St
• Shahen Afghan Restaurant
  Restaurant · Mediterranean · 1115 S 119th St

Mediterranean elsewhere in Nebraska

Among the Nebraska cities in this guide, the most mediterranean listings are in Lincoln (20).

Run a mediterranean spot in Omaha?

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