15 Best Mediterranean Restaurants in Omaha

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

“Fresh ingredients, lovely atmosphere, very nice waitstaff. We had a group of six for lunch and everything was delicious. We ordered the spread plate (yum), just about all of the mezzes (super yum) and the salmon to share (divine)! Every bite was flavorful and each dish was beautifully plated. The beef dumplings, eggplant, and beets were all favorites. Tequila cocktail with pomegranate was just lovely. Everything was just SO good. Will be returning.“

“Best shawarma in USA that I ate. Me and my friend go there every week and it never disappoints. If you are from the CIS and have not tried delicious shawarma in the USA for a long time, then feel free to come here. Ali makes the best shawarma.“

“Absolutely great food! Our group ordered the family platters and it was super reasonably priced for the amount of food. We had so much left over. The chicken bone broth soup was delicious with the perfect amount of spiciness. I would definitely go back for that soup alone. The people there were super accommodating and kind.“

“I had an incredible combo kebab lunch at Mediterranean Bistro, and it exceeded all expectations. The rice was perfectly fluffy, bursting with flavor, and complemented the meal beautifully. Both the chicken and beef kebabs were cooked to perfection—succulent, moist, and incredibly tender. Every bite was a delight. The hummus, however, was the true star—creamy, rich, and absolutely out of this world. The flavors were authentic and satisfying, making for an unforgettable dining experience. I highly recommend Mediterranean Bistro to anyone craving top-notch Mediterranean cuisine!“

“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.“

“THE Best onion rings wow!“

“Great customer service and excellent Gyros! Highly recommend!❤️“

“My husband and I tried this place on a whim because we were hungry and passing by, and we're very glad that we did! We got the #2 lamb over rice and #3 shawarma and rice plate. The portions were good and very filling, everything was fresh, and most importantly the food was so delicious, full of wonderful flavors, and perfectly cooked. I have been missing really great halal food for years from my hometown, and the food here unlocked that memory and reminded me of my favorite place back home. We will now be regulars here. The only reason I rated the atmosphere lower is simply because it's a food truck in a parking lot - we just ate in our car. The service however was good and friendly.“

“Very, very clean. The ice ran out on me, and the gentleman promptly went to fill it. The chicken gyro was amazing. The fries were incredibly delicious. The beef Philly I was personally not fond of and to me the tzaziki sauce had a ranch type flavor but good. Yes its a little pricy but so is everywhere else and this food was cooked fresh and worth the money.“

“The portions are generous so beware. We had the gyro plate and chicken supreme plate along with spanakopita and hummus. Finished with baklava. Most of this got taken back to the hotel. Good service. The spanakopita was a tad oily. Everything else was just right.“

“Dinner reservation with family. Service was excellent and food was wonderful.“

“Clare is always present and ready to make a day special. Omaha was having some rain and despite some building flooding the staff never let on there was an issue. Alex is the vey attentive and makes the menu come alive. The food menu had a special twist to go along with a movie and what a great idea. Our meals very delicious and filling. The chocolate cake of course was a great way to end a great meal.“

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

“Don't usually have a lot over money went to this local food truck for lunch for me and my wife food was amazing gentlemen was polite very fair. Will definitely be trying his truck again

Wheelchair accessibility: Food truck wheel right up we did“