15 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 Rice Platter
Extra Chicken Meat
Baklava 3 Pieces
Chicken over Rice
Chicken Shawarma
Baklava 1 Piece
Cheese Shawarma
Gyro over Rice

“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.9 Superb129 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 Superb528 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
King's Loaded Fries
Gyro Sandwich Combo
Kings Loaded Fries
Kings Spicy Sauce
Chicken Platter
Combo Platter

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

4.5 Superb223 Reviews
Hooyo's Kitchen & Grocery Somali • $
1016 NW Radial Hwy, Omaha

Customers` Favorites

Sports Dish - Family Sized Meal
Whole Fish Limited Availability
Lamb Shank with Basmati Rice
Chicken Steak Sandwich
Homemade Somali Anjero
Chicken Gyro Sandwich
Philly Steak Sandwich
Lamb Shank Plate
Fu Fu with Meat
Juice Bottle

“I usually don't ever make reviews unless told to for a discount or free food item. But the experience I had here was genuinely so amazing that I want to do whatever I can to promote and support this family business. Somalian cuisine is so underrated it's crazy. The chicken and fish that we ordered was so incredibly fresh and well-seasoned, but they also went out of their way to give us complimentary lamb soup, bananas, and fruit juice. The service was so friendly that they literally gave us everything we asked for, including swapping out sides and meat options on our orders. It was really cool to see the parents, sons, and daughters all serving us, and the environment felt so hospitable. Hassan would frequently come check up on us, and it was very fun talking with him and learning about his background. If you guys are reading this, I want to say thank you very much for the amazing, one-of-a-kind service!“

5 Superb225 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

“Chicken Kabob lunch was very good! We were seated and served very quickly. Food was served in a reasonable time frame. We weren't asked if we wanted drink refills, but we also did not ask for refills.
The bill was confusing because the amounts did not match the menu. Apparently they add the restaurant tax to each item?? They also provide a cash or credit card price (They pass the fee to the customer).“

4.1 Good180 Reviews
Omaha Kebabs Armenian • $$
2101 N 120th St Suite C5, Omaha

Customers` Favorites

Ceasar Salad with Chicken Kebab
Chicken Kebab Caesar Salad
Gyro Wrap and Fries
Ground Beef Kebabs
Appetizer Platter
Pork Belly Kebabs
Beef Loin Kebabs
Sampler Platter
Lamb Chop Kebab
Falafel Burger

“Food was so good. I loved the egg plant.“

4.8 Superb167 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 Superb215 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 Superb146 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
Gyro Sandwich with Greek Potatoes
Greek Salad with Gyro Meat
Greek Village Salad
Chicken Noodle Soup
Beef Kabob Plate
Shrimp Santorini
Souvlaki Platter
Side Gyro Meat
Tzatziki Sauce

“the food was phenomenal and we got incredible service (Abby was our server). it's a wonderful restaurant, all around.“

4.5 Superb308 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

“Great food and portions! I had the chicken souvlaki, Greek potatoes and the salad with Greek dressing and all of it packed great flavor. We also got a Gyro with fries that were great, especially with their yummy tzatziki sauce. Got everything to-go and food also traveled well - particularly the fries which can be hit or miss for takeout at most places. We will be back again for more.“

4.4 Superb180 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.4 Superb224 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.2 Good48 Reviews
Zaytuna Mediterranean Cuisine (food truck) Meal Delivery • $
423 S 13th St, Omaha

Customers` Favorites

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

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

4.3 Superb122 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 Good123 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

“I found Lola’s Café on OpenTable and chose it based on availability and a few photos, but I truly didn’t know what to expect. What a wonderful surprise. The food was absolutely delicious, and the entire experience exceeded my expectations.
Our waiter, Alex, was outstanding. You could tell he genuinely loves working there and takes pride in the restaurant. He gave great recommendations and was such a warm, welcoming ambassador for the food and the overall experience.
I can’t say enough good things, everything about the evening was fantastic. I’m already looking forward to going back!“

4.2 Good232 Reviews

Mediterranean Restaurants Nearby

You May Also Like