KC L.
10/29/2025
Just as good as the original Leo's. Excellent gyros. Nice fresh fluffy pita bread, thinly sliced gyro meat, fresh tzatziki. Yummy. Cannot go wrong with here. Will return definitely. Best I've had...
Leo's Taverna Express
$
Closed
(229)
Advertisement
Photos
801 Kaheka St
Honolulu, HI 96814
Leo's Taverna Express is a restaurant that specializes in Greek cuisine, offering a variety of dishes including their Gyros Value Meal, which features a Gyros sandwich paired with Greek fries. The establishment is conveniently located in front of Don Quijote's, making it an accessible choice for those craving Greek food.
While it aims to serve delicious meals, concerns have been raised regarding the behavior of the owner or manager, with reports of inappropriate conduct directed towards customers. This has led to mixed feelings about the overall dining experience at the taverna.
Generated from the web
Also at this address
Find related places
Reviews
4.0229 reviews
Marylouise A.
9/17/2025
I love falafels and if I find a place that makes the falafel sandwich, I am ALL in! So , I ran into this one near Don Quixote. They have photos of all their menu items, but, I can only assume...
GLENN F.
10/7/2025
Just delicious and made to order. Cousin Debbie has been taking about Leo's for years. But today was the first time I ate there and it was delicious. Lots of meat, lots of lettuce and onions,...
Max F.
11/1/2025
I've been going to Leo's Taverna, since 2017 (every Sunday). The service is fast and the quality is excellent. I got to know Leo and his family, the owners Maria and Tony, and his brother Gary...
Charity L.
1/13/2025
Quick service Greek food located outside of Don Quijote. Called in my order of a gyro combo($13) and picked it up about 15 minutes later with no wait. Their combo is totally worth it. For $13 you...
See a problem?
You might also like
Partial Data by Infogroup (c) 2025. All rights reserved.
Partial Data by Foursquare.
Advertisement