Leo's Taverna Express
Leo's Taverna Express
Falafel plate
a hand holding a burrito
View from the parking lot
Storefront
the front of the restaurant
a menu for the restaurant
menus on the wall
the front of the restaurant
Located outside of Don Quijote
My takeout bag
sushi and sashimi
Stand alone structure/ parking lot side near the entrance
interior
outside
Moussaka $14.55
interior
bagels, food
salads, food, salad
interior
interior
They are located across the Takoyaki place
food
Moussaka
Charity L.
Jan 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 get, fries, gyro, and canned drink. There's so much fries and the gyro is pretty large that I couldn't even finish all of it. It's a one man operation that works pretty efficiently but if you're in a rush or don't feel like possibly waiting in line I'd recommend you call in your order.
Read More
Rachael K.
Jan 29, 2024
If you're in the mood for Greek food, Leo's Taverna Express is a convenient place for a solid gyro. TIP: CASH ONLY! Make sure you take cash.[Location]Leo's Taverna Express is in front of Don Quixote. Parking is free and usually easy to find, though some times are much busier than others.[Service]The several times I've visited, there has been a super friendly gentleman that worked alone. He is very welcoming and quick at his job. I was surprised when two young women greeted me on my most recent visit this month. I was a little nervous the food wouldn't be as good, but I was ready to eat. Regardless of who is working, I find that the staff is kind and helpful.[Food]I usually get the gyro value meal. Since my initial visit, prices have been steadily climbing. I don't hold it against this business because inflation! I still think the food is worth the price point. Why the dock of 1 star? The food didn't taste the same on my most recent visit. The fries didn't have that lovely slightly-feta-cheesy Greek flair. They tasted of salt. The texture was perfect though! The pita bread may have changed as well. It is larger, and the portion was quite generous but it didn't taste as good nor was it as soft. The meat wasn't as flavorful either.Overall though, I will continue to support Leo's Taverna Express! The food is pretty good, as it the customer experience.
Read More
Scot U.
Dec 4, 2023
Pretty good Gyros!Located outside in the food court area at Ala Moana Don Quixote. A take out kiosk but after ordering, you can sit at the numerous tables tight next to it.Ordered the #1 Gyro Sandwich (my first time eating here), and it was totally fine. Tasty and filling. With a can of soda, the total was just under $13. Seem to be a popular place as there is a constant stream of people arriving and ordering food! My food came in under 5 minutes wait by Leo, the hard working one man show!Support the small businesses like these and at the same time, bring some joy to our tummies! :D
Read More
Wina G.
Jan 15, 2024
Kiosk outside of the Keheka Don Quixote food court. We used go sometimes go to the downtown one but this location much more convenient. It's a one man show so you'll have to wait a bit for the food.The menu offers gyros sandwiches, falafel, moussaka, chicken, spanakopita and other yummy items. We like to get a gyros sandwich for a quick take away but today we got the moussaka plate $14.55 Nice helping of layered eggplant topped with a béchamel sauce, rice pilaf, green salad, hummus and a pita. The béchamel was a little bland but the moussaka made up for it.Hubby and I shared- it was just right. Good place to fulfill your hankering for Greek food!
Read More
Linda C.
Jun 23, 2024
Hidden little gem in a breezy walkway. The gyros are excellent! Customer service is very good .. we had a sweet gal take our order. Tables right in front of Leo's. Plenty of seating available. We will be back.
Read More
Liz W.
Dec 3, 2023
Ordered take away through a food delivery service. Delivered fast, order was accurate.The lamb plate is delicious - piled high with meat, rice and a great hummus. The side salad was ok - I am not a fan of the bottled store bought ranch, but what can ya do? The tzatziki sauce made up for it. Light, refreshing and tasty. I would definitely order from Leo's again.
Read More
Irene B.
Oct 29, 2024
Gyros in Honolulu. Tasty and great portions. It's a man stand service. He doesn't well with keeping up and organized. I took home the gyros. My own ambiance. Only outdoor seating in front of food court by Don Quito.Recommend for takeout.
Read More
Nat L.
Jan 14, 2025
When you smell the product before putting it on the order, that just tells me that the freshness of the product is questioned. Why aren't you labeling the items when opened? Why aren't use by date and when product opened used? I lost my appetite. Had I seen that prior to ordering, I wouldn't have ordered. I was disgusted by how food safety measures are not used.
Read More
Ashley L.
Oct 11, 2024
The wrap is delicious and so is the salad. Had it delivered by door dash 30min wait quick delivery. Salad fresh so was the spinach wrap I highly recommend this place their greek food is delicious.
Read More
Staycee A.
Apr 7, 2024
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!
Read More
