We found this business on Yelp and decided to check it out. It's just a tiny little stand alone place among a food court. The food was so good! I got the gyro and the fries were to die for. I liked it so much we went back a second time. It's a little window you order at so there's no waiter. You order then come back when your name is called and you can sit on a little bench by the food court. read more

Called to place an order for lamb kabob, and the woman who answered started yelling at me, insisting I was calling the wrong number and looking at the wrong menu. I was just going off what I found -- no need for that kind of tone with a customer. Never got the chance to actually order. Disappointing experience before I even got to try the food. read more

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, Greek sauce on a soft tasty pita bread! We ordered the set meal that included French Fries with a tasty salted seasoning, and a drink! For $15.00 a deal. Try it out tell me how satisfied you are after. Thanks Leo I'll be back. read more

Leo's Taverna Express - Gyro sandwich. - Greek Near Me - Honolulu, Hawaii

I live across the street from Don Quixote so Leos is always a great option for lunch! Love love love all the items in their menu. My fav is the gyro. Price is fair given this economy, portions are huge. Fast and easy to order and pick up. I love that that the greek owner always has a smile in his face and its always so friendly! There are some benches for you to sit and enjoy your lunch it is nice and cozy! So yummy! read more

Unfortunately, this didn't satisfy my Mediterranean food cravings. The oil also tasted old, so overall, this just wasn't for me.

Ordered the gyro sandwich with fries and a drink. The sandwich was delicious. This place never disappoints.

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 they do not read what they post. I was an extremely disappointing Falafel sandwich! The falafel was very bland and undercooked! It was also missing a key ingredient, which are onions‍Consequently, I am ALL out! So, if you like falafels, I would NOT stop here! And it is CASH ONLY! Sure wish I did not have cash read more

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 since Greece read more

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

See all

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

Leo's Taverna Express - Part of the Menu as of January 2024 - Greek Near Me - Honolulu, Hawaii

mistakenly ordered a falafel gyros rather than a meet gyros - but glad I did. the falafel was crunchy on the outside, soft on the inside. tasted fresh and filled my stomach. a lot of falafels in there. the moussakka i always order and it always kinds disappoints small kine, but i want to support this small business. next time, falafel gyros and a meat gyros. read more

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

See all

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

Leo's Taverna Express - Located outside of Don Quijote - Greek Near Me - Honolulu, Hawaii

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

Leo's Taverna Express - Greek Near Me - Honolulu, Hawaii

See all

Gyro sandwich=Always fresh, lots of veggies and lean meat. Satisfying non greasy meal. Love the tzaziki sauce! Keep thinking I'll try other items but I still get this! read more

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

Leo's Taverna Express - #6. Gyros Plate - Greek Near Me - Honolulu, Hawaii

It's been here for years!!! I don't usually make my way around this side but when I do I always try to get a Gyro from Leo's. The flavor is perfect with loaded meat and perfect amount of sauce. The veggies in the sandwhich are also always fresh. The customer service is mediocre. But the speed of service is good, they get the food out pretty quick. It's a small stand alone shop in front of Don Quixote, there are so many different foods in the area. Parking is limited in front but there is also parking across the street in the parking lot. It's a simple gyro sandwhich, but it's very tasty. Don't knock it til you try it. read more

See all

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

Lunch in Honolulu, Hawaii... There are so many food vendors outside of Don Quijote on Kaheka Street. Leo's Taverna Express is one of them. Serving up Greek Cuisine, I waited in shared outdoor seating area until Leo's opened at 10:30am. When the window of the kiosk opened, I ordered a Gyro Sandwich. In no time, the young man handed me a foil covered package and I took a seat. The meat was tender and served hot. The fresh veggies were crunchy. The sauce was mild and creamy. The pita held everything together well. Overall, it was okay. Maybe it needed more flavor? Maybe I should have ordered the moussaka, baklava, or spanakopita? It's very convenient - not like driving out to Hawaii Kai, Kailua, or Kahala for Greek food. ...and the shared parking lot is free - not like downtown. So, I'll probably be back! read more

See all

The best place on the island to get authentic high quality baklava. Truly can't find any other restaurant that make it like them read more

Leo's Taverna Express - High quality authentic baklava with pistachios - Greek Near Me - Honolulu, Hawaii

Just ordered the falafel plate and it was so good!!!!!! Highly recommend, I've tried other falafels and Leo's Taverna express is delicious! I will definitely be back. read more

Leo's Taverna Express - Falafel plate, Came with Pita Bread - Greek Near Me - Honolulu, Hawaii

My Uber driver suggested this place. Said it's the best gyro on the island. It's right outside of Don Quijote. I agree, this is the best gyro on the island, and quite honestly the best I've had. Everything tasted fresh. The meat, the lettuce, onions, tomatoes and pita bread. It was so good. I wish I found this place sooner cause I'd ate here more than once. When I come back next month and any trip forward this will be a "go to" spot for me. It is cash only, but you can get cash back inside the market :) read more

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

Leo's Taverna Express - Leo's Signature dish : Roasted Eggplant! - Greek Near Me - Honolulu, Hawaii

Gyro was ok and kinda small....nothing special. Would have been better with more toppings and even with some tomatoes.

How do they make all this fabulous food in this teeniest nook is mind blowing! Leo's Taverna Express has been at Don Quijote or maybe even back during Daiei days!? Though I can understand why, yes this shamefully is my first time but better late than never (which I was there 5 minutes to closing...I'm SO sorry!!) I decided to go for the obvious Gyro Sandwich. Of course all made to order it does take a few minutes but absolutely worth the wait for that warm sandwich filled with the beef and lamb, onions, tomatoes and lettuce topped with their yummy Tzatziki sauce. Perfect size that I could use more sauce the next time but so happy to have finally stopped by and will again for sure. Thank you!! read more

See all

If I could eat a gyro everyday I would. Something about this meat, is it lamb is it beef? Who gives a rip it's frigging delicious. It's a decent size, but honestly i think one for me it's just a snack. Definitely will order two next time. read more

Leo's Taverna Express - Gyro - Greek Near Me - Honolulu, Hawaii

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

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

Leo's Taverna Express - Chicken wrap - Greek Near Me - Honolulu, Hawaii

Great food and awesome customer service. I love this place. This is the place to go to for great Greek food and fast service. Only wished they were open later. read more

Leo's Taverna Express - Chef Boya doing his magic!! - Greek Near Me - Honolulu, Hawaii

All the medical authorities say Mediterranean food is good for you. So as a good citizen who try to do everything right, work hard, pay taxes, respect our kupuna, I also eat Mediterranean food once a week. Ok right that's just an excuse for me to indulge in a good falafel sandwich and hummus. So this Leo's Taverna express is located outside Don Quijote, not the one on Bishop St but I assume they are related? It's a small food stand but it got what it takes to satisfy your palate. Meat lovers? Go for the gyro. Trying to eat healthier and wanna go plant based? Hummus and falafel are must try. Falafel can be a hit-or-miss though. It can be very dry and crumbly or moist and soft, I guess depending on whether you can catch them right out of the deep fryer? Recently I also spotted boxes of baklava next to the window. Everytime I see baklava I just have to get it I can't help it. Phyllo pastry with honey and nuts, hmmm yum yum. Service is quick. Order your food, go get your groceries at Donqi and the food will be ready by the time you finish shopping. Cash only. read more

Since March and the pandemic, I have not been able to fly every two months to San Diego, where my partner has a home. When in San Diego, I have a favorite Greek Restaurant that I go to specifically for Moussaka. I've been craving Moussaka and I finally ventured out of my Condo and walked two blocks to Leo's Taverna Express. I yelped and knew they had Moussaka. So glad I did, their Moussaka hit the spot. Good food at reasonable prices. The service is efficient and friendly. I was really impressed the first time, the young man who took my order and cash, put on disposable gloves when he prepared the food. I've been back again for their Moussaka. Give them a try! read more

Leo's Taverna Express - Their Moussaka comes with Pita Bread! - Greek Near Me - Honolulu, Hawaii

The new normal, taking out during COVID19. Leo's Taverna is located right in front of Don Quijote. This is a great grab and go for us when we are running around doing errands. We usually just order the Gyro Sandwich ($7.45) which comes with slices of seasoned beef & lamb, lettuce, tomato, onion, tzatziki sauce in a pita. Super delicious! A huge MAHALO to Leo's Taverna for operating during this pandemic. read more

Leo's Taverna Express - Greek Near Me - Honolulu, Hawaii

See all

Parking is pretty simple. Don quijotes parking lot and parking garage is simple too. Easy parking. We ordered the gyro sandwich. It was very good! Although the sauce tasted a bit more like ranch dressing than tzatziki sauce. Friendly service and we ordered near 5pm and it was done rather quickly. read more

See all

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

The best Authentic Greek food in all of HONOLULU Conveniently located right in front of Don Quixote, your fresh hot lunch is ready ASAP. Love the owners great people been a customer for many many years read more

See all

Went to the one at Don Quijote near Ala Moana. This a takeout only place although there's lots of outdoor tables there. Big thing, they are cash only. I was picking up a large order and was lucky that I had cash on hand. I think there's an ATM nearby. Food was good. I had the gyro plate. It was tasty and will order again. There were no complaints from the group which is good since we all got something different. Will go back the next time I was gyros. read more

CASH ONLY. Drive all the way here for nothing. Unfortunately it's cash only. There must have been an atm nearby but we just decided to go somewhere else. read more

I ordered from Door Dash for one of my accounts and they loved it. I personally didn't get to try it. My account wanted to know where I ordered from so they can order again. It's a great sign if they want to order again. I'll need to give it a try myself next time. I ordered several plates of the Gyro plate and it was a hit! Thanks for making my account happy! read more

I've been going to Leo's for many years - the food is yummy, fresh & hot, and the folks there are nice. I usually get the chicken kebab plate, though I got the (minced) beef lule kebab special today. It reminded me of a really good beef hot dog ... and I love hot dogs! I also love Leo's because it's open in the late afternoon after lots of downtown have already closed, so It's a go-to option for a late lunch. read more

Leo's Taverna Express - Beef Lule - Greek Near Me - Honolulu, Hawaii

I got to the Don Quijote location an opening and was planning to get the roasted eggplant plate, but I think I was too early, so settled on an order of Dolmates, Falafel Plate and Chicken Wrap. Upon arriving home, I dove into the Dolmates which is a stuffed grape leaf and wow was it a refreshing bite accompanied by some tzatziki sauce. Started on the Falefel plate and the crunchy outside with a tasty textured inside just hit the spot (I thought why didn't I order 2 plates?). The accompanying pita bread with the tasty hummus balanced the meal along with the fresh salad with its subtle yet tasty dressing. The chicken wrap was very tasty and refreshing too. Suffice it to say I wiped out both the Dolmates and Falafel plate in their entirety and have left overs of the chicken wrap for dinner or snack. Residing on the leeward side does not offer me much opportunity for greek food which is either in town or farther away. But now I will have Leo's Taverna on my rotation after a session at the beach. This is a must try spot for healthy foods especially since I can't eat red meat due to diet health restrictions. I am looking forward to trying their roasted eggplant plate and of course my favorite falafel plate. New favorite spot. read more

See all