15 Best Mediterranean Restaurants in Omaha

Taj Taste Mediterranean • $
3871 Farnam St, Omaha

Customers` Favorites

Chicken and Rice with Salad and Special Sauce
Chicken Shawarma
Baklava 1 Piece
Gyro over Rice
Tea Leaf Salad
Gyro Shawarma
Gyro Sandwich
Chicken Pita
Poutine
Hummus

“Taj Taste food truck on Farnham & 39th is amazing! I always get the chicken shawarma and it’s seriously the best, super tasty and fresh every time. The guys working there are really friendly and always make you feel welcome. Great food, great vibes“

4.9 Superb81 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 Superb175 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

“First time dining at Clio and it was delicious and a lovely experience. The decor is so welcoming and fun, I couldn't stop looking around during dinner because I was so impressed. Our server was knowledgeable about the menu, friendly, and very efficient- we never had an empty water glass at our table! And the food- just delicious. Beautifully plated, reasonable pricing. Everything from the appetizer platter to the individual entrees and dessert was a delight for the tastebuds. Our table was especially impressed with the lamb- if you like lamb- even if you don't - you should totally get it because you'll definitely like it! We will be back for sure- some of the best mediterranean I've had in Omaha!“

4.6 Superb160 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.2 Good95 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 Superb145 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 Superb117 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.5 Superb43 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.4 Superb109 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.4 Superb126 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.3 Superb61 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.3 Superb77 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 Good81 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 Good185 Reviews

Mediterranean Restaurants Nearby

You May Also Like