Leo's Taverna — Restaurant in Honolulu

🤩5 STARS FOR LIFE 🤩 In search for genuine Greek food?! This is it! The service is amazing 🤩Local/Family Owned

Tip: Make sure you check the address before picking up if ordering on Uber Eats.

I am a regular here but here is a new testimonial to add: I ordered my usual Gyro meal with Gyro salad. I was over a half hour late to pick up my order after going to the wrong location. When I arrived, I parked outside as Leo directed me to which was fairly easy if you pull to the side and wait before the stop light for a spot to become available.

Once inside I met Leo’s lovely Mom 🥰💕🌺 Not only did she provide warm service with a smile, but recommended I try my Gyro salad with cucumbers since it’ll elevate the taste after I opted out of tomato’s.

🥰😍 Best decision I could’ve made. The cucumbers added that fresh and crispy bite I’m always craving when having a salad. On top of that the portions are large and generous. Food is fresh. & Service is attentive. There’s nothing else I could ask for which is why I’m a customer for life.

Tip: After a gyro meal - I highly recommend ordering the Gyro salad, extra meat, and extra pita bread so you can make another Gyro for dinner after inhaling the one from the...

I had such a bad experience here.

I believe the owner waited on me. She was very nice. I ordered the pastitsio and the chicken pie. I told her how much I loved pastitsio and that it had been so long since I had been able to find it.  She should have stopped me there and told me to order something else.

Pastitsio is the Greek version of lasagna, just as described in the restaurant. It's supposed to be a rich, decadent dish. This pastitsio was the worst I've ever had. It was made with penne pasta, and the rich béchamel sauce was lacking. The whole dish lacked flavor. There was nothing decadent or delicious about this pastitsio. I was so disappointed.

The chicken pie was good. However, I was charged for a more expensive dish. When I told the owner, she replied, "It's only a $1 difference," and handed me a dollar, when in fact, I was charged almost $2 more. I left without...

Was looking for some Greek food for lunch and decided to try this place. Was in the mood for something on the healthier side and decided to try the 3 Bean Salad for $8.60. I was expecting it to come in a typical take out size container...either the full "square" size or the half size. So when I got the little round container, I was quite surprised. Not sure how much the salad weighed, but by the container size I am guessing it was between 3/4 lb - 1 lb? When I looked at my receipt, it said "appetizer". Since it was on the "main" menu (and not the "sides" menu) I got the wrong impression that it would be bigger, at least now I know. The colors, texture and flavor of the bean salad is really good, I enjoyed it! I also ordered their baklava for dessert. It was reasonable at $2.80, but a bit too sweet for me. Maybe next time I will try one of their "regular"...