Greek Islands Restaurant

Waited an hour for my food on a night that was not very busy. And a couple got in, seated, fed, and finished... while I waited for My food. The server said sorry, and she'd get us a free dessert. But it was a lie.

Absolutely delicious! Had the vegetarian gyro with sautéed veggies — they were cooked wonderfully. Greek potatoes also super tasty. Nice vibe inside and kind servers. A new favorite spot in Omaha!

We ordered take-out and waited for it inside the restaurant but you can call ahead. We showed up between 6-7 pm on a Tuesday, and the restaurant was very busy, but the wait only took 15 minutes, and they have a small bench to sit on inside by the front desk. The staff were all super friendly and did their absolute best to serve everyone quickly. If I could give them more than 5 stars for service, I would. We ordered two gyro platters with Greek potatoes and two baklavas. The order came up to $41, which I think is fantastic for the amount of food you get. The price in mind, I would give the food we had four stars. I must say that’s 100% about my personal preference, I am pretty picky when it comes to Greek food because I like it so much. The difference between the platter and the gyro sandwich is that it’s bigger (which basically means more meat and onion, otherwise likely the same) and you get feta and olives. It’s exactly 2 olives with the pit in and one (fairly large) cube of feta on the side. The rest is mostly meat and a ton of white onion. That said, I enjoyed it. Personally, I prefer gyro more balanced (more tomato, olives, less meat, less onion), same with tzatziki (I prefer more cucumber), but like I said, that’s all just down to personal preference. The three potatoes you get with the platter when you choose the Greek potato side are massive and very good, as was the baklava. Between all the meat and potatoes, I had enough food to save quite a lot for later and make my platter into two meals, which is always nice.

I always enjoy this place - best gyros in town in my opinion. The Kalamari is perfectly breaded, the Mad Greek Gyro is my absolute favorite, and Grilled Salmon had just the right amount of blackened to it.

Although I've heard about this place for years, I finally had the opportunity to try it. I was very much impressed with the DELICIOUS food we had. Started with the flaming saganaki with shrimp. We spread the melty cheese on buttered bread, and the shrimp were cooked to perfection! I tried the street gyros with gyro meat, and I've since dreamed about this meal! My friends had the Caesar salad with grilled chicken and salmon, so I had to try theirs too! *chef's kiss* The food was very, very good. Good food makes me happy, and what more could I ask for? Simply put, I'll be back.