Leo's Taverna Express

The sheer fact that there are eating establishments that still REFUSE to accept anything other than cash absolutely blows my mind. They literally choose stubbornness and greed over gaining more loyal customers. I’m telling you right now, this place was my first choice of places to eat at this Food Court at Don Quixote, but I was forced to choose something else because they refuse to pay a few cents to the CC processors. Absolutely incredulous. How many countless other customers have they thrown away because of this? I can tell ya one thing, that number isn’t small.

I recently visited Leo's Taverna Express, and it proved to be a convenient and satisfying option for Mediterranean-style comfort food in the Honolulu area. Located along Kaheka Street, the restaurant operates more as a fast-casual concept, offering quick service while still maintaining the familiar flavors of traditional Greek cuisine. The setting is simple and efficient, making it an easy stop for lunch or a quick dinner when you want something flavorful without a long wait. The menu focuses on Mediterranean staples such as gyros, grilled meats, and rice plates accompanied by classic sides. The gyro was the highlight of the meal, featuring well-seasoned meat wrapped in warm pita with fresh vegetables and a creamy tzatziki sauce. The flavors were balanced and recognizable for anyone familiar with Greek street-style dishes. While the presentation is straightforward, the combination of textures and seasoning delivers the savory and tangy elements that make this style of food enjoyable. The plate options also provide generous portions, usually including rice, salad, and a choice of protein. The grilled meats were tender and carried the herb-forward seasoning typical of Mediterranean cooking. Items like hummus and tzatziki added refreshing contrast to the richness of the grilled meats, helping create a balanced meal. Service during the visit was quick and efficient, which is exactly what you would expect from a fast-casual restaurant. Orders moved through the line smoothly, and the staff maintained a friendly and professional attitude. This efficiency makes Leo’s Taverna Express a practical choice for people working nearby or anyone looking for a reliable quick meal in the area. The atmosphere reflects its fast-casual concept. The focus is on convenience and accessibility rather than a full sit-down dining experience. Even so, the restaurant maintains a welcoming feel that encourages repeat visits from locals who appreciate dependable Mediterranean flavors. Overall, Leo’s Taverna Express offers a solid and reliable option for Mediterranean comfort food in Honolulu. While it is not intended to be a high-end dining experience, it succeeds at delivering recognizable Greek-inspired flavors, generous portions, and efficient service in a convenient location.

Really Good 10/10. Lovely taste & reasonable price for the gyro and the gyro meal. The tasiki sauce really brings all the flavors together 😋👌

Today I got to try the Gyro Plate and it tasted good and healthy. Nice people working there also.

Kaheka st location in front of Don Quijote. CASH ONLY. Plan accordingly. ATMs available in DQ if you forget Love this spot- the food is always on point. Only can get the dolmates here and or maybe downtown. (Cannot the Waikiki location, which I could) The food is always delicious. The person working here is always so nice.

The best tasting Mediterranean food I had in a long time. For the cost and the test of the food, this place can't be beaten. We ate there twice during our three days stay in Oahu. The bread is amazingly soft, tasty and is cooked after the order is placed.

For anyone that has anything negative to say about this place and food are out of their minds. The food was great and service was impeccable. I like the fact that he makes it possible for people to view how he makes in a professional manner. It is in a great location as well. I dropped the food so don’t let the photos make you think too hard.

My go to place whenever I want a gyro! Hands down the best on the island. I always grab one after grocery shopping at Don Quijote. The service is warm and staff are always accommodating.

Great choice for a healthy meal! I've shared a review of this place before and now I am writing an updated review, not just to talk about the place but to talk about the food! I just got the Roast Eggplant plate! It sounded good so I thought I would give it a try! And oh yeah it's awesome! Vegan friendly! It tastes just like homemade! Not too salty and very flavorful! The garlic! The tomatoes! The peppers! 👌 They said the Roast Eggplant is their specialty! And at a good price too! Come check it out! They are open every day and definitely worth it!

I really like owner Leo and his Menu. Classic Americanized Greek food. All prepared in a little 10x10 kiosk located right across from a general store called Don Quixote. Prices are fair. Food quality is what you would expect at a "make it fresh" eatery. At under $8, the Gyro Sandwich is worth the stop. I would guess that to be the reason he's been there for 10 years.