If you are new to town and craving shawarma, kebabs, gyros, falafel, or Persian comfort food, this guide to the Best Mediterranean Restaurants in Omaha is a great place to start. I chose these spots based on local reputation, coverage across Omaha and nearby suburbs, unique specialties, and how easy they are for newcomers to try, including parking, hours, and overall convenience. Since some restaurants update schedules often, a few listings note that hours may change, so it is smart to double check before you go.
Ahmad’s Persian Cuisine
Website: https://www.facebook.com/ahmadspersiancuisine/
Address: 4646 Dodge St, Omaha, NE 68132
Phone: (402) 341-9616
Hours: Tue-Sun 11:30 am-2 pm; Tue-Sun 5:30 pm-10 pm; Mon closed
This is one of Omaha’s longtime Persian favorites, and it is a strong pick when you want a sit-down meal with kabobs, stews, and a quieter atmosphere near Midtown. It works well for date night or for showing visiting family something outside the usual chain lineup.
Aladdin Mediterranean Restaurant Omaha
Website: https://aladdin-med.webflow.io/
Address: 5092 S 136th St, Omaha, NE 68137
Phone: (402) 769-9805
Hours: Mon-Sun 10 am-10 pm
This West Omaha option is a handy choice if you want a broad menu and easy suburban access. It is especially useful for newcomers living near Millard who want shawarma, kebabs, and Mediterranean comfort food without heading downtown.
Cateus Pita Arabian Grill
Website: https://cateuspita.com/
Address: 7627 Cass St, Omaha, NE 68114
Phone: (402) 993-2781
Hours: Mon-Sat 2 pm-9 pm; Sun closed
Cateus is a good pick when you want a casual meal with bold flavors close to central Omaha. The pita sandwiches and Arabian specialties make it a nice change of pace from more standard gyro shops.
Clio
Website: https://www.xoxoclio.com/
Address: 1202 Howard St, Omaha, NE 68102
Phone: (402) 671-0098
Hours: Mon-Thu 11 am-9 pm; Fri-Sat 11 am-10 pm; Sun 12 pm-9 pm
Clio is one of the more polished Mediterranean options in the Old Market, so it is a strong fit for a downtown night out. Go here when you want a more modern menu, cocktails, and a shared-plates feel.
El Basha Grill
Website: http://elbashagrill.com/
Address: 7503 Pacific St, Omaha, NE 68114
Phone: (402) 934-6266
Hours: Hours may change; check the website.
El Basha is a longtime local name for Lebanese and Mediterranean food, and it is an easy middle-of-the-city option when you want shawarma, hummus, and kabobs. Pacific Street also makes it pretty accessible from several parts of Omaha.
Feta’s Greek Restaurant
Website: https://www.fetasgyros.com/
Address: 119 S 40th St, Omaha, NE 68131
Phone: (402) 558-5623
Hours: Hours may change; check the website.
This Blackstone location is a newcomer-friendly choice if you want a casual Greek meal in one of Omaha’s most popular areas. It is a solid stop before walking the neighborhood or meeting friends for a laid-back lunch or dinner. Multiple locations in Omaha.
Fovero Greek & Homestyle Kitchen
Website: https://foverokitchen.com/
Address: 839 Tara Plaza, Papillion, NE 68046
Phone: (402) 331-7110
Hours: Mon closed; Tue-Sat 11 am-8 pm; Sun 7:30 am-2 pm
Fovero is worth the short drive into Papillion if you want Greek comfort food in a family-run setting. It feels welcoming and unpretentious, which makes it a nice choice for people still learning the metro.
Greek Islands Restaurant
Website: https://greekislandsomaha.com/
Address: 3821 Center St, Omaha, NE 68105
Phone: (402) 346-1528
Hours: Mon-Thu 11 am-8 pm; Fri-Sat 11 am-8:30 pm; Sun 11 am-7 pm
Greek Islands is one of the city’s best-known Greek restaurants and a dependable pick for first-time visitors. It is especially good if you want a full menu with gyros, moussaka, salads, and classic Greek plates in a more traditional restaurant setting.
Greenland Market Halal Restaurant & Grocery
Website: https://www.facebook.com/Omahagreenland/
Address: 4087 S 84th St, Omaha, NE 68127
Phone: (402) 592-1877
Hours: Hours may change; check the website.
Part restaurant, part market, Greenland is a useful stop if you want to eat and stock up on ingredients at the same time. Newcomers looking for imported staples, fresh bread, and a quick Middle Eastern meal may find this especially helpful.
Gyro Kings
Website: https://www.facebook.com/p/Gyro-Kings-100095328982210/
Address: 632 N Saddle Creek Rd, Omaha, NE 68132
Phone: (531) 375-5845
Hours: Hours may change; check the website.
Gyro Kings is a good casual stop near Midtown when you want generous portions and a quick meal. It is the kind of place that works well for takeout after errands or for an easy weeknight dinner.
Istanbul Food Court
Website: http://www.istanbulfoodcourt.com/
Address: 3428 S 42nd St, Omaha, NE 68105
Phone: (402) 964-2999
Hours: Sun 11 am-8 pm; Mon-Thu 10 am-8 pm; Fri-Sat 11 am-8:30 pm
If you want Turkish dishes specifically, this is one of the metro’s better-known options. It is a nice pick for something a little different from the standard gyro-and-fries formula.
Izmir Gyro House
Website: https://www.izmirgyrohousebellevue.com/
Address: 1507 Galvin Rd S, Bellevue, NE 68005
Phone: (402) 889-7488
Hours: Hours may change; check the website.
Bellevue residents and south-metro newcomers should keep this one in mind for a simple, affordable Greek and Mediterranean meal. It is casual, family-friendly, and easy to fit into a normal weekday routine.
Jim & Jennie’s Greek Village
Website: https://www.jimandjennies.com/
Address: 3026 N 90th St, Omaha, NE 68134
Phone: (402) 571-2857
Hours: Tue-Sat 11 am-9 pm; Sun-Mon closed
This is a classic Omaha Greek restaurant with a loyal following, and it still feels personal in a way many newer spots do not. It is a strong north-central Omaha pick when you want lamb, soup, and old-school Greek hospitality.
John’s Grecian Delight
Website: https://www.facebook.com/Johnsgreciandelight/
Address: 1001 Fort Crook Rd N, Ste 110, Bellevue, NE 68005
Phone: (402) 731-8022
Hours: Mon-Fri 11 am-7 pm; Sat 11 am-2 pm; Sun closed
This Bellevue staple is a practical choice for south-metro diners who want a straightforward Greek lunch without a lot of fuss. It is especially good to know about if you live in Bellevue or work nearby.
King Kong Restaurants
Website: https://www.kingkongrestaurants.com/
Address: 5250 S 72nd St, Omaha, NE 68127
Phone: (402) 932-6420
Hours: Mon-Sat 10 am-10 pm; Sun 10 am-9 pm
King Kong leans part Greek grill, part burger spot, but it remains a familiar local stop for gyros and big portions. It is easy, fast, and convenient for families or anyone who wants a broad menu. Multiple locations in Omaha.
Legacy Gyros
Website: https://legacygyrosne.com/
Address: 16920 Wright Plaza #114, Omaha, NE 68130
Phone: (402) 934-9767
Hours: Mon-Sat 11 am-8 pm; Sun closed
Legacy Gyros is an easy West Omaha choice when you want a quick Mediterranean-style lunch or dinner near Village Pointe and surrounding neighborhoods. It is especially handy for takeout.
Mazza
Website: https://mazzacuisine.com/
Address: 220 S 31st Ave #3101, Omaha, NE 68131
Phone: (402) 496-3333
Hours: Mon-Thu 11 am-9 pm; Fri-Sat 11 am-10 pm; Sun closed
Mazza is a good fit when you want a newer Midtown restaurant with a more polished feel. It works well for dinner with friends, date night, or a meal before an event in the area.
Mediterranean Bistro
Website: https://medbistro.com/
Address: 1712 N 120th St, Omaha, NE 68154
Phone: (402) 493-3080
Hours: Tue-Fri 11 am-1:15 pm; Tue-Sun 5 pm-7:15 pm; Mon closed
Mediterranean Bistro is a strong west-central Omaha choice when you want Persian and Mediterranean dishes in a quieter setting. It feels more like a full dinner destination than a fast-casual stop.
Meddys
Website: https://www.meddys.com/locations/meddys-omaha/
Address: 17255 Davenport St #111, Omaha, NE 68118
Phone: (402) 509-7400
Hours: Mon-Sun 10:30 am-10 pm
Meddys is one of the easiest places for newcomers to try Mediterranean food because the menu is approachable and the location is very convenient in far West Omaha. It is a good starter pick for families and for casual lunches.
Omaha Kebabs
Website: https://www.omahakebabs.com/
Address: 2101 N 120th St, Suite C5, Omaha, NE 68164
Phone: (402) 315-1155
Hours: Sun 12 pm-7 pm; Mon-Thu 11 am-2:30 pm and 4:30 pm-8 pm; Fri-Sat 11 am-2:30 pm and 4:30 pm-9 pm
Omaha Kebabs stands out for Armenian-style grilled meats, which helps it feel different from the usual Mediterranean lineup. It is a nice option when you want a sit-down meal with a little more variety on the grill side.
Taj Taste Mediterranean
Website: https://www.instagram.com/taj_taste/
Address: 3871 Farnam St, Omaha, NE 68131
Phone: (402) 505-0931
Hours: Hours may change; check the website.
TAJ TASTE is worth knowing if you like later-night food around Midtown and Blackstone. It is a useful option for shawarma and Mediterranean street food when many other places are already closed.
Zaytuna Mediterranean Cuisine
Website: https://www.thezaytuna.com/
Address: 7204 Jones St, Omaha, NE 68114
Phone: (531) 210-1306
Hours: Hours may change; check the website.
Zaytuna is a newer name in Omaha’s Mediterranean scene and a good choice if you want fast-casual food with multiple location options. It is an easy pick for a quick lunch or a low-stress dinner. Multiple locations in Omaha.
How to Choose
- If you want a first-date or nicer dinner feel, start with Clio, Mazza, or Mediterranean Bistro.
- If you want quick and easy takeout, look at Legacy Gyros, Meddys, Zaytuna, or Gyro Kings.
- If you want classic old-school Greek restaurant vibes, Greek Islands and Jim & Jennie’s Greek Village are strong bets.
- If you live in Bellevue or Papillion, John’s Grecian Delight, Izmir Gyro House, and Fovero can save you a longer drive.
- If exact hours matter, double check the restaurant’s website or social page before heading out.
Neighborhood Quick Picks
- Old Market and Downtown: Clio, Zaytuna
- Midtown and Blackstone: Feta’s, TAJ TASTE, Ahmad’s Persian Cuisine
- Central Omaha: Greek Islands, El Basha, Cateus Pita
- West Omaha: Legacy Gyros, Meddys, Mediterranean Bistro
- Bellevue and Papillion: Izmir Gyro House, John’s Grecian Delight, Fovero
Whether you are still deciding on a move or you already live here, the Best Mediterranean Restaurants in Omaha give you a good look at how varied Omaha’s food scene has become. For more local help, check out https://movetoomaha.com/why-omaha/ and https://movetoomaha.com/grocery-stores/, especially if you want a bigger feel for neighborhoods, daily life, and where to shop after settling in.
