13 Best Mediterranean Restaurants in Omaha

Taj Taste Mediterranean • $
3871 Farnam St, Omaha

Customers` Favorites

Chicken and Rice with Salad and Special Sauce
Extra Gyro Meat Lamb Beef
Chicken Shawarma
Cheese Shawarma
Baklava 1 Piece
Gyro over Rice
Gyro Shawarma
Tea Leaf Salad
Gyro Sandwich
Flaky Pastry

“10/10 food. And the guys are great, fun guys to have a conversation with while your food is being made. Zero complaints about this place, best shawarma around and I always recommend my friends to come by and they have zero complaints as well! Baba is the man!“

4.8 Superb112 Reviews
2

Clio

Clio Mediterranean • $$
1202 Howard St, Omaha

Customers` Favorites

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

“Fantastic food! Love the decor and the vibe.“

4.6 Superb524 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.5 Superb212 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

“Absolutely fantastic food. Highly recommend the Ghormeh Sabzi, Baba Ganoush, and Chicken Kabobs. The service was slow, but the waitresses were lovely and extremely nice. I will say, the service seemed slow mostly because there was only two people on staff, so I'm not upset about it.“

4.1 Good95 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 Superb79 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 Superb67 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.5 Superb118 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.4 Superb44 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

“The food is really good, I love the Greek salad with added chicken, my wife gets the Gyro combo and we both really enjoy it. The dine in experience is basic but I have been to Greece and it's what you get there so it's authentic. We have used their catering option for a party and the feedback was very positive from all who attended.“

4.4 Superb79 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
Greek Village Salad
Chicken Noodle Soup
Beef Kabob Plate
Shrimp Santorini
Souvlaki Platter
Side Gyro Meat
Tzatziki Sauce
Athenian Salad

“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.4 Superb138 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.3 Superb113 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

“A friend introduced me to Lola's in 2024 and I've been hooked ever since. The butternut burrata sandwich is my newest addiction! I know it's a seasonal item so I was genuinely excited (and a little relieved!) when it made its return to the menu in December. I've since introduced Lola's to a few friends and they've loved it as much as I do.“

4.3 Superb191 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.1 Good82 Reviews

Mediterranean Restaurants Nearby

You May Also Like