15 Best Mediterranean Restaurants in Omaha

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

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

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

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

“We LOVE Mediterranean Bistro! It is so delicious! I always get the Chicken Tabouli Salad! (And extra pita) The cucumber yogurt sauce (aka Tzatziki) is the best I've had anywhere! This is such a flavorful dish! But at Mediterranean Bistro you can't go wrong - all of the food is fabulous! Service is always amazing as well! I'm always looking forward to the next time I go back.“

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

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

“This place has great food. I like the chicken gyro and Greek salad. Their Tatziki sauce is very nice.“

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

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

“Food is amazing, first time buying food from them! Will absolutely be back! I had the gyro over rice and added pita bread. The pile rice was perfect with touch of cinnamon I think? The protein was as good as any gyro meat I’ve had. My wife had the falafel sandwich and fries, she didn’t share her sandwich. She said it was wonderful, I was able to steal a couple seasoned fries much to my pleasure. So good!“

“We have always enjoy stopping down for dinner at our favorite Italian restaurant. Everything from the service, food & desserts are truly amazing!“

“The owners really put effort into every aspect of the restaurant. The espresso is amazing and dialed in every 2 hours to ensure quality, the food is freshly made and is prepared with the best ingredients. And everything they have is locally sourced! The staff is super kind too!

Dietary restrictions: They have vegan and gluten free options!“

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