15 Best Mediterranean Restaurants in Omaha

Taj Taste Mediterranean • $
3871 Farnam St, Omaha

Customers` Favorites

Chicken Shawarma
Gyro over Rice
Tea Leaf Salad
Chicken Pita
Poutine
Hummus

“Best shawarma in USA that I ate. Me and my friend go there every week and it never disappoints. If you are from the CIS and have not tried delicious shawarma in the USA for a long time, then feel free to come here. Ali makes the best shawarma.“

4.9 Superb51 Reviews
Gyro Kings Mediterranean • $
632 N Saddle Creek Rd, Omaha

Customers` Favorites

House Sauce and Spicy Sauce
Chicken Nuggets 4 Pieces
Homemade Rice Pudding
Chicken Gyro Platter
Gyro Sandwich Combo
King's Loaded Fries
Kings Spicy Sauce
Kings Loaded Fries
Chicken Platter
Gyro and Rice

“Absolutely yummy!!!! A must try!!“

4.7 Superb203 Reviews
3

Clio

Clio Mediterranean • $$
1202 Howard St, Omaha

Customers` Favorites

4 Spreads and Sourdough Pita
Happy Hour - 4 Dip Spread
Turkish Beef Dumplings
Sticky Toffee Pudding
Saffron Rice Fritter
Crispy Potatoes
Fried Potatoes
Fattoush Salad
Stuffed Dates
Chicken Kabob

“Fresh ingredients, lovely atmosphere, very nice waitstaff. We had a group of six for lunch and everything was delicious. We ordered the spread plate (yum), just about all of the mezzes (super yum) and the salmon to share (divine)! Every bite was flavorful and each dish was beautifully plated. The beef dumplings, eggplant, and beets were all favorites. Tequila cocktail with pomegranate was just lovely. Everything was just SO good. Will be returning.“

4.7 Superb202 Reviews
Hooyo kitchen Somali • $
1016 NW Radial Hwy, Omaha

Customers` Favorites

Sports Dish - Family Sized Meal
Whole Fish Limited Availability
Homemade Somali Anjero
Chicken Steak Sandwich
Chicken Gyro Sandwich
Philly Steak Sandwich
Lamb Shank Plate
Fu Fu with Meat
Fish Sambusa
Loaded Fries

“The owner's of Hooyo's have their whole family involved in the preperation and service of great Somali food! From the starter bone broth soup, to the fruity punch, banana, shrimp, goat meat and fufu, it was all very flavorful with just the right balance of spices and seasonings.

Thank you for a wonderful first-tine experience with Somali cuisine!“

5 Superb123 Reviews
Mediterranean Bistro Mediterranean • $
1712 N 120th St, Omaha

Customers` Favorites

Mediterranean Fettuccine
Chicken Sultani Kabobs
Cucumber Yogurt Sauce
Appetizer Platter
Skewer of Veggies
Hummus with Pita
Grilled Chicken
Chicken Kebab
Falafel Salad
Basmati Rice

“Mediterranean Bistro is one of my go-to spots when I’m craving incredible Mediterranean food. I’ve been here a few times, and every visit reminds me why it’s one of my favorites — the food is simply amazing. Every dish bursts with authentic flavors that keep me coming back for more.

I will say, the service can be hit or miss. They often get so busy that warmth and attentiveness sometimes fall through the cracks. It doesn’t ruin the experience entirely, but if I were going for the service alone, I might think twice.

Luckily, the food more than makes up for it. If you’re a fan of Mediterranean flavors, this place is worth it — just come hungry and maybe pack a little extra patience. Highly recommend the food!“

3.9 Good71 Reviews
Istanbul Food Court Turkish • $
3428 S 42nd St, Omaha

Customers` Favorites

Chicken Sheesh Kebab
Philly Cheese Steak
Chicken Gyro Supreme
Beef Gyro and Fries
Big Slice Baklava
Istanbul Baklava
Falafel Sandwich
Lamb Shish Kebap
Turkish Baklava
Gyro Rice Bowl

“Mmmmm! Istanbul Food Court is beloved and rightfully so!“

4.6 Superb75 Reviews
The Food Court (Gyro Express/China Express) Chinese • $
3428 S 42nd St, Omaha

Customers` Favorites

Cheeseburger Platter and a Gyro
Big Slice Baklava
Chicken Fried Rice
Chicken Shawarma
Beef Gyro Salad
Tzatziki Sauce
French Fries
Greek Salad
Adana Kebap
Hamburger

“Delicious gyros at a decent price, however, we expected it to be a bit less since it’s more of a fast place than restaurant. Service was a bit slow for a counter service place also. Kind workers and a clean atmosphere but very simple. If I was stopping off I-80, it would be.a good choice rather than BK if you have a little extra time. I didn’t check out the bathrooms, thoogh. Give them a try for no nonsense Greek food.“

4.6 Superb46 Reviews
Nicola's Italian Wine & Fare Italian • $$
521 S 13th St, Omaha

Customers` Favorites

Lemon Cream Al Salmon Fettuccine
Fettuccini Alfredo with Shrimp
Spaghetti Alla Bolognese
Spaghetti Alla Carbonara
Creamy Chicken Marsala
Lasagna & Meatballs
Portobello Ravioli
Chicken Alfredo
Caprese Pizza
House Salad

“Always have great service. love the pasta and pizza!“

4.6 Superb45 Reviews
El Sultan Food Truck Turkish • $
9815 M St, Omaha

Customers` Favorites

Chicken Shawarma Plate
Chicken Shawarma Wrap
Hummus w Pita
Falafel Plate
French Fries
Falafel Wrap
Kafta Plate
Kafta Wrap
Gyro Plate
Hamburger

“I’ve had everything on the menu and I’ve never been disappointed. Zee is a great cook and even better human being. I could have a chicken shawarma burger everyday for the rest of my life and be set, but it’s always better to come in person and say hello. Very friendly and definitely a staple of the neighborhood. Come check it out for yourself and see why we all love Zee and El Sultan.“

4.6 Superb37 Reviews
Jim & Jennie's Greek Village Greek • $
3026 N 90th St, Omaha

Customers` Favorites

Greek Potatoes Dine in: Yes Outdoor seating: No Takeout: Yes Delivery: Yes
Greek Salad with Gyro Meat
Chicken Noodle Soup
Souvlaki Platter
Beef Kabob Plate
Shrimp Santorini
Athenian Salad
Side Gyro Meat
Tzatziki Sauce
Beef Gyro Wrap

“The food was amazing - huge portions and lots of flavor! Our waitress and the other servers working were so busy, but they were still friendly and helpful. Great overall experience! We will definitely be back!“

4.5 Superb88 Reviews
Feta's Greek Restaurant Greek • $
743 N 114th St, Omaha

Customers` Favorites

Gyro with Fries and a Side of Humus
Chicken Supreme Combo
Spicy Gyro Platter
Gyro Supreme Combo
Greek Potatoes
Tzatziki Sauce
Lamb Souvlaki
French Fries
Gyro Supreme
Chicken Gyro

“My friends and I have been going to lunch at the location on 114th and Dodge almost every Wednesday for nearly 5 1/2 years where possible. Great food and the staff is extremely friendly. The extra spicy gyro is my meal of choice with the spicy feta and drizzle of Sriracha. But you also can’t go wrong getting the gyro burger (also ask for it extra spicy) as well.“

4.4 Superb41 Reviews
New York Halal Food Halal • $
2475 N 90th St, Omaha

Customers` Favorites

Chicken Burrito

“I tried this food truck for the first time and honestly I wasn’t disappointed. We tried Chicken gyro sandwich, Philly Cheesesteak and Chopped cheese. Everything was flavorful and delicious. Price is comparatively cheaper than others. Would love to come again.“

4.4 Superb67 Reviews
Zaytuna Mediterranean Cuisine Meal Delivery • $
423 S 13th St, Omaha

Customers` Favorites

Falafel Sandwich
Chicken Shawarma
Chicken Special
Gyro Sandwich
Taziki Sauce
Tahini Sauce
Falafel Wrap
Gyro Special
Loaded Fries
White Sauce

“Love the food! At the InnerRail, I recently had the lentil soup; seasoned perfectly! Highly recommend this restaurant.“

4.2 Good69 Reviews
Cateus Pita Arabian Grill Middle Eastern • $
7627 Cass St, Omaha

Customers` Favorites

Stuffed Grape Leaves Dolma
Chicken Shawarma Platter
Steak Shawarma Sandwich
Shawarma Combo Platter
Steak Shawarma Platter
Mediterranean Fries
Mix Grill Plater
Shawarma Chicken
Appetizer Combo
Tabbouleh Salad

“Great Mediterranean food. The chicken shawarma is fantastic.“

4.2 Good84 Reviews
Lola's Cafe Cafe • $
4952 Dodge St, Omaha

Customers` Favorites

Blueberry Sourdough Pancakes
Soup - Soup of the Day V GF
Lentil Vegetable Soup
Breakfast Sandwich
Cauliflower Steak
Butternut Sandwich
Butternut Burrata
Banana Bread
Rosemary Ham
Quinoa Salad

“We eat at Lola's regularly and are always pleased. We had reservations before The Empire Strikes Back. My wife had the octopus and black rice, a special for the evening. The octopus was expertly prepared, tender and delicious. The black rice was very flavorful. My Spanish tortilla dish was very good, and the crushed fresh tomato on house sourdough bread was delightful. The house sourdough and butter served before the meal is always a treat. Our server was fun and attentive. The ingredients are always fresh, and the dishes are all delicious and high quality.“

4.2 Good188 Reviews

Mediterranean Restaurants Nearby

You May Also Like