Omaha's Best Mediterranean Restaurants [Updated 2026]

Each bite of Mediterranean cuisine transports me to sun-soaked shores and bustling markets, and Omaha has some incredible spots that capture that essence. After savoring dishes from twelve top locations, I can confidently say that this city is brimming with flavor and authenticity. Whether you're craving creamy hummus, perfectly grilled kebabs, or decadent baklava, I've scoured the scene to bring you my personal favorites.

You can trust my taste buds; I've spent years exploring diverse culinary landscapes and honing my palate. So, get ready to embark on a delicious journey through Omaha's Mediterranean delights, where every meal tells a story and every restaurant feels like a cozy escape.

Clio

Highlights
Lively Mediterranean ambiance
Fantastic pita and hummus
Delicious chicken kebab
Beautiful Greece-themed interior
Friendly and efficient service

Review of Clio in Omaha

When stepping into Clio, you’re immediately enveloped by a lively Mediterranean ambiance that sets the stage for a delightful culinary journey. The restaurant boasts a beautiful Greece-themed interior, each corner inviting you to savor the wonders of this vibrant cuisine.

I began my meal with their fantastic pita and hummus, and let me tell you, it was a heavenly pairing. The pita was warm and fluffy, perfectly complementing the creamy, flavorful hummus that left me wanting more. For the main course, I couldn’t resist the delicious chicken kebab. Juicy, tender, and seasoned to perfection, it truly exemplified the essence of Mediterranean fare.

What stood out to me beyond the food was the friendly and efficient service. The staff at Clio seemed genuinely invested in ensuring a delightful dining experience, which made each bite all the more enjoyable. It’s refreshing to find a spot that combines both excellent service and incredible cuisine.

In a city that appreciates good food, Clio undoubtedly stands out as a gem worth visiting. Whether you’re a Mediterranean aficionado or just looking to explore, this restaurant promises an unforgettable meal!

You might also want to check out the best mexican restaurants in Omaha.

Meddys

Highlights
Heavenly hummus with lamb
Upscale ambiance
Budget-friendly prices
Friendly and helpful staff
Delicious falafel options

Meddys in Omaha is a delightful gem that whisked me away on a culinary journey brimming with vibrant flavors and gracious hospitality. The moment I stepped in, I was struck by the upscale ambiance, which seamlessly blends comfort with elegance, making it perfect for both casual gatherings and special occasions.

Now, let's dive into the main attraction: the food! Starting with the heavenly hummus with lamb, it was an absolute revelation—a creamy dream topped with perfectly spiced lamb that danced on my palate. This dish alone could keep me coming back! The falafel options were equally impressive, crisp on the outside, and delightfully fluffy within, served with an exceptional tahini sauce.

What’s even more appealing about Meddyn is its budget-friendly prices. It’s rare to find such high-quality Mediterranean cuisine that doesn’t break the bank. To top it off, the staff were incredibly friendly and helpful, guiding me through the menu with enthusiasm and genuine care.

Overall, Meddys is a must-visit in Omaha for anyone craving authentic Mediterranean flavors. I can't recommend it highly enough—your taste buds will thank you!

You might also want to check out the best italian restaurant in Omaha.

Mediterranean Bistro

Highlights
Incredible combo kebab lunch
Best cucumber yogurt sauce
Fluffy and flavorful rice
Succulent and tender kebabs
Amazing service every time

Mediterranean Bistro in Omaha is a hidden gem that tantalizes your taste buds and warms your soul! My adventure began with the incredible combo kebab lunch, where I was treated to a delightful orchestra of flavors. The kebabs were not only succulent and tender but also grilled to perfection, earning them a spot on my list of favorites.

What truly stood out was their cucumber yogurt sauce. I found myself indulging in it like a dip with their perfectly seasoned dishes; it was the best I had ever tasted! Accompanying my meal was a side of fluffy, flavorful rice that was a delightful addition, complementing the bold spices of the kebabs.

Throughout my visit, the fantastic service made me feel like a beloved guest rather than just another customer. The staff were attentive and friendly, ensuring my dining experience was top-notch.

In a city that continually surprises with its culinary offerings, Mediterranean Bistro stands out as a must-visit destination for anyone craving authentic Mediterranean flavors. Whether you’re a seasoned fan of this cuisine or a curious newcomer, you’ll leave with a satisfied palate and a desire to return!

You might also want to check out the best italian restaurant in Lincoln.

Amsterdam Falafel & Kabob

Highlights
Exceptional staff friendliness
Quick takeout service
Delicious Doner Sandwich
Garlic sauce is a must-try
Consistently great food

Amsterdam Falafel & Kabob, nestled in the heart of Omaha, is a delightful oasis for anyone craving a taste of the Mediterranean. From the moment I stepped in, I was greeted with the warmth of the exceptional staff who made me feel like a regular, even on my first visit. The ambiance is casual yet inviting, perfect for a quick bite or a leisurely meal.

I opted for the Doner Sandwich, which was an absolute revelation! The perfectly seasoned meat was juicy and flavorful, served with fresh toppings that added a delightful crunch. But the star of the show—without question—was the garlic sauce. It was rich, creamy, and utterly addictive; I may or may not have asked for extra!

What struck me most was the quick takeout service, making it an ideal spot for a busy lifestyle while ensuring you never have to compromise on quality. The food at Amsterdam Falafel & Kabob is consistently superb, and I can't wait for my next visit. If you're wandering through Omaha and in need of some Mediterranean fare that packs a punch, I highly recommend this gem. Trust me; your taste buds will thank you!

You might also want to check out the best italian restaurant in Downtown Omaha.

Taj Taste

I recently dined at Taj Taste in Omaha, and it was a delightful culinary adventure! The vibrant aromas welcomed me as soon as I stepped inside. I indulged in their falafel platter, which was perfectly crispy on the outside and tender within. Each bite was bursting with flavor, paired wonderfully with a tangy tahini sauce. The warm, inviting atmosphere made it a wonderful spot for a casual meal, and the staff was genuinely friendly, enhancing the experience. If you’re craving authentic Mediterranean cuisine, Taj Taste is a must-visit that beautifully encapsulates the spirit of the Mediterranean.

You might also want to check out the best korean restaurant in Omaha.

El Basha Mediterranean Grill

El Basha Mediterranean Grill is a delightful gem that transports your taste buds straight to the Mediterranean! From the moment you step in, the inviting aromas caress your senses. I savored their mouthwatering lamb gyro, perfectly spiced and wrapped in warm pita—each bite a harmonious blend of flavors. The generous servings and fresh ingredients make every dish a celebration of taste. Don’t skip their creamy hummus; it’s a must-try! With a charming atmosphere and friendly service, El Basha is an essential stop for anyone craving authentic Mediterranean cuisine in Omaha. This spot truly captures the essence of the Mediterranean!

You might also want to check out the best german restaurant in Omaha.

Omaha Kebabs

When I stepped into Omaha Kebabs, the enticing aroma of grilled meats instantly whisked me away to a bustling market in the Mediterranean. The flavorful kebabs are a standout—each bite is a delicious dance of spices and tenderness. I was particularly captivated by the marinated chicken, which was juicy and perfectly charred. The vibrant sides of tabbouleh and hummus were equally enchanting, adding a fresh brightness to the meal. With its casual vibe and friendly service, Omaha Kebabs is a must-visit for anyone craving authentic Mediterranean flavors. This little gem deserves a spot on your culinary itinerary!

You might also want to check out the best chinese restaurants in Omaha.

Greek Islands Restaurant

From the moment you step into Greek Islands Restaurant, the vibrant ambiance whisks you away to the sun-soaked shores of Greece. The gyro platter is a must-try—succulent meat paired with fresh tzatziki that dances on your palate. Their spanakopita is delightfully flaky, enveloping rich spinach and feta like a warm embrace. I found the service to be attentive and genuinely warm, making my meal feel even more special. With generous portions and a menu that celebrates authenticity, Greek Islands is a winning choice for anyone craving a taste of the Mediterranean in Omaha.

You might also want to check out the best asian restaurants in Omaha.

El Sultan Food Truck

Nestled in the vibrant food truck scene of Omaha, El Sultan Food Truck is a delightful gem that deserves all the accolades. As I approached, the tantalizing aroma of spiced meats welcomed me like an old friend. The shawarma was a standout—perfectly seasoned, tender, and wrapped in a pillowy pita. The zesty garlic sauce added a burst of flavor that left me craving more. Don’t skip their hummus, creamy and punctuated with a drizzle of olive oil. This food truck blends authenticity with convenience, making it a must-try for any Mediterranean enthusiast. A true taste adventure on wheels!

You might also want to check out the best romantic restaurants in Omaha.

Fovero Greek & Homestyle Kitchen

At Fovero Greek & Homestyle Kitchen, I felt as if I had been whisked away to the sun-soaked shores of the Mediterranean. The bold flavors of their classic gyro left my taste buds dancing, while the creamy tzatziki was a zesty companion that stole the show. Their perfectly baked spanakopita was a heavenly blend of flaky pastry and savory spinach that I couldn’t resist. The warm atmosphere and friendly service made this spot a true gem in Omaha’s culinary landscape. If you’re craving authentic Greek comfort, Fovero is the place to be—it's a delightful feast for both the stomach and soul!

You might also want to check out the best indian restaurant in Omaha.

Zaytuna Mediterranean Cuisine (food truck)

I recently indulged in the delightful offerings of Zaytuna Mediterranean Cuisine, a charming food truck that’s become a local gem in Omaha. As I approached, the enticing aroma of spices danced in the air, beckoning me closer. I savored their falafel wrap, perfectly crispy and bursting with flavor, accompanied by a drizzle of tahini that brought everything together. The vibrant, fresh veggies added a delightful crunch, making each bite a joyous celebration of taste. Zaytuna isn't just a meal; it’s an experience on wheels. If you're craving authentic Mediterranean fare, this food truck is a must-visit!

You might also want to check out the best affordable restaurants in Omaha.

Jim & Jennie's Greek Village

Nestled in the heart of Omaha, Jim & Jennie's Greek Village is a delightful culinary escape. The moment I walked in, a warm Greek hospitality enveloped me, promising a memorable meal. Their sizzling gyro platter was a standout, featuring perfectly marinated meat accompanied by fluffy pita and zesty tzatziki. I couldn't resist the fiery baklava for dessert, a sweet ending to this flavorful adventure. The cozy ambiance made it feel like dining in a Mediterranean oasis. If you're seeking an authentic taste of Greece, this gem is not to be missed! Opa!

You might also want to check out the best japanese restaurant in Omaha.