Best Mediterranean Restaurants in Omaha (2026 Rankings)

This beloved food truck is a true gem for authentic Mediterranean street food. Their perfectly grilled meats and flavorful wraps are consistently praised by locals. It's the go-to spot for a delicious and convenient Mediterranean fix.

Taj Taste offers a refined take on Mediterranean cuisine with an emphasis on fresh ingredients and aromatic spices. Their menu boasts a delightful array of traditional dishes prepared with care. It's an excellent choice for a satisfying and well-executed Mediterranean dining experience.

As the name suggests, Omaha Kebabs excels in delivering expertly grilled and seasoned kebabs. Their generous portions and authentic flavors keep customers coming back for more. This spot is a must-try for anyone seeking classic, hearty Mediterranean fare.

Fovero brings the comforting taste of Greek home cooking to Omaha with its delicious and familiar dishes. Expect generous portions of classic Greek favorites made with love. This kitchen provides a truly satisfying and authentic taste of Greece.

Mazza offers a sophisticated yet approachable Mediterranean dining experience, perfect for sharing plates. Their diverse menu showcases a range of expertly crafted dishes from across the region. It's a fantastic destination for both casual meals and special occasions.

Gyro Kings lives up to its name by serving up some of the most delicious and authentic gyros in Omaha. The focus here is on simple, high-quality ingredients and perfectly seasoned meats. It's a fantastic, no-frills spot for a quick and satisfying Mediterranean bite.

* This business has a high rating but fewer reviews than average. We include it as a "Hidden Gem" worth exploring.

Jim & Jennie's transports diners to Greece with its long-standing commitment to authentic flavors and a welcoming atmosphere. This family-run establishment serves up generous portions of beloved Greek classics. It's a cornerstone of Omaha's Mediterranean dining scene for a reason.

Clio presents a modern interpretation of Mediterranean cuisine with a focus on fresh, vibrant flavors and creative presentation. The restaurant boasts a stylish ambiance, making it ideal for a night out. Enjoy their innovative dishes and lively atmosphere for a contemporary Mediterranean experience.

Zaytuna offers a warm and inviting atmosphere where authentic Mediterranean flavors take center stage. Their menu features a delicious selection of traditional dishes, prepared with genuine care and quality ingredients. This is a wonderful spot to savor the true tastes of the Mediterranean.

Greek Islands Restaurant has been a beloved fixture in Omaha, known for its extensive menu of classic Greek dishes and hospitable service. Diners can expect generous portions and consistently delicious flavors that evoke the islands. It's a reliable choice for a taste of traditional Greek dining.