So here's a quick bite to eat place for Greek foods. Whenever there's a show or a con at the Convention centre I usually end up popping by this food court to get some lunch if Ala Moana's food places are cray cray. They have shwarma, dolmates, falafel, moussaka, gyro, spanakopita, etc etc... you know all the great fresh and herby foods from the Mediterranean district. The cooks and workers are all masked up and I think this is just a satellite for a bigger restaurant so the menu is probably a little smaller at this location. It's in the DonQ parking lot on Kaheka. Be prepared for a busy hustle and bustle. Your best bet is to park across the street in the multi-level parking structure and walk over but be careful as there is no light, so you may feel like you're playing Frogger or a game of chicken. It's all take out containers but if you're familiar with the location there are some tables they've opened up for outside dining in Tier 4 of the COVID-19 protocols. read more

See all

Best Greek food on the island, highly recommend their very affordable and delicious Gyro Sandwich! Always greeted with a smile and immense friendliness by the staff. read more

This spot is the place to stop by when you visit Hawaii the food was amazing and trust me I've had a lot of gyro sandwiches in my life but this one hands down was the best and I just found out that they are about to open a new location in Waikiki so if you are visiting you have got to try it and they are extremely fast in getting you your food especially if you are hungry, also the price is reasonable as well so they have 5 stars from me all day long.. read more

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

See all

Returned here yesterday for Greek fries and tahini dip (both for about $3.25. also, see prior review for my decription of both) , since I wasn't full after eating my Ginza Bairin tonkatsu sandwich. I have a feeling the guy behind the counter was Leo himself. Caucasian man, tall n' slender, wearing a long sleeve collared shirt and a full head of grey hair, in a middle comb. Cleft chin. As I was at the counter, I kept asking myself why this man looked so familiar. Then it came to me, "Hey man, anyone ever tell you that you look like Anthony Bourdain?" "I get that every day", he politely replied with an accent, counting my change and then handing it to me. Even if I religiously watch "No Reservations" every Monday, I still think Bourdain is a freeking cheese ball. But am I a fan of Leo's Taverna Express? Most definitely. And dangit, I forgot to take a photo of both their Greek fries AND the man behind the counter. Next time : / 4 stars Leo's Taverna Express read more

My favorite fries in the Island! Always hot and salted just right. I would visit just to have the fries.

Eat there often. Food is always fantastic as well as the staff and service. I highly recommend it.

This small stand is just outside Don Quijote and it's a pretty good place for its size. It's the second time I've been here and its no different from the first. The food is great. I just love the dolmades (stuffed grape leaves) with all that seasoned rice inside. The falafle plate was really good too with the hummus and pita bread. The hummus wasn't as tangy as I like it to be but it was ok. For the price of this plate I would like to see a little more hummus and replace the salad with baba ghanoush or some tabouli to match the amount of pita bread. I would suggest eating it there but then again... I was pressed for time so I had take out instead. I'm sure it'll taste better because my rice was cold in the dolmades when I got home. Honestly I dont think I'd wanna eat it there anyways because its too crowded and had some people having solo conversations. Customer service on both occasions was friendly. The wait is a little long but enjoying the food later pays off in the end. I would recommend this place to anyone if at a moments notice when your exiting Don Quijote's, and you suddenly have the urge for a quick bite of some greek food. read more

See all

Be forewarned, cash only!! Don't worry though Don Quijote has you covered with just about every atm. Located at the Kaheka Don Quijote, Leo's Taverna is my go to when I'm craving gyros. I've tried other places and they just don't compete. This one man shop usually has a small wait but is so worth it. You can stand there and watch them shave the meat off a huge chunk of meat..lamb? The gyros have perfectly seasoned generous portions of meat, lettuce, onions, and tomato with a delicious tsaziki sauce. Do yourself a favor and if you're craving Greek or anxious to try, check this place out. read more

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

This little hole in the wall is my favorite gyro place! Their food is refreshing and consistently yummy! I recommend ordering ahead and grabbing it, the area around there has a high amount of foot traffic snd homeless people. So ordering a head is easiest so you can just grab and go! read more

Great food and location. Around some competitors, but it's in its own lane. Food is delicious and service is speedy. Check this place out. read more

Leo's Taverna Express - Number 2 with a salad. $10.81. - Greek Near Me - Honolulu, Hawaii

A-ok! Despite the dirty, awkward booth infront of Don Quijote, the grump working the front gave me a decent sized, decently tasty gyro. The pita was not the softest, nor the tastiest. But it was warmed and thick. Gyro meat was waaay salty! But had a little bit of spice and was portioned well (not generous). Two clean slices of small tomato and sprinkle of shredded lettuce garnished my sandwich, and the yogurt sauce was plentiful. The girl working was not friendly, and didn't even bother saying the price. I'm giving her the excuse that it was 30 mins to closing so she probably wanted to get out of her cubicle. If you're in the area and want a gyro, I'd come here. It is around $6 and will keep you full for a bit while you look for something else to eat. read more

Amazing quality gyro. Best on island. Authentic as it gets in the islands. Price for just a gyro was 8.45

The falafel plate is so good lots of food you will get full, I love the flavors of everything on the plate also their fries are to die for, I wished they had a location near me I'd go more often . read more

Good food! Had falafel, gyro and hummus! Was made to order, and had great flavor. Would recommend.

This place is straight up bomb. For a little price to pay for greek food (which is uncommon in hawaii) you get greek food! I always get combo 2. I forgot this workers name but i will be sure to put it in, hes always helpful and knowledgeable about greek food. i will be putting his name back in when i go back to visit. Ive never tried greek food before but this place is very good nonetheless read more

Leo's Taverna Express - Combo #2 yummy!!! - Greek Near Me - Honolulu, Hawaii

Since I was hungry, I ordered a Gyro AND a 6 piece Flafael, (SP?) which are small patties made out of Garbanzo beans, and other good for you stuff. WOW. I was so full. What did it was the Gyro. It was much bigger than I expected. The meat and the bun were so good. The Flafael was had a bit of a salty taste, but it was good. It also came with a Pita bread and Hummus Salad, so this plate alone can be a good lunch. I'll be posting the pictures of what I ate. read more

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

See all

Falafels are not easy to find in Hawaii........andI didn't find it here!. (At least not good falafels.) I should have read O.O's review and ordered the gyros: http://www.yelp.com/user_details_review_search?userid=8jKDb133vJP-gnwzx__2tw&q=leo%27s+taverna Instead I ordered the Falafel plate ($7.95) to go w/extra tzatziki sauce ($.75). When I opened the container @ home, the falafels were burnt. They were oily and didn't taste fresh. I would have taken it back to the counter if I was eating there. The hummus was salty. Not sure why anyone would serve that kind of food and think it was okay : http://www.yelp.com/biz_photos/6oj_ATdsT3LaX7XCU9HZGA?select=dRatJhyQxxY4ZDX8xQnQJQ#kWGEO41W03a2uhXbJF9EJQ It's a bad first impression and the kind of food that'll keep me from going back a second time. I'm a glutton, but not a glutton for punishment! With all the other food options in that area I think I'll try the other food vendors before I spend my money here. Yelp 365 Challenge: #43/365 read more

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

See all

I absolutely love coming to Leo's for quick & tasty Greek food! I order the gyro salad w/ extra meat & definitely recommend giving this place a try if you haven't because the taste of their gyro meat is good & the amount you get for extra meat makes the salad worth it. You'll be nicely filled with the amount of meat you get which is big for me because I need a substantial amount of meat in my meals. read more

Leo's Taverna express is the best place for a great Gyro on the island that I have found- I've lived on Kauai and Oahu and this location In Honolulu has the best quality fresh ingredients, varieties of falafel, gyro plates, dolomates, tons of goodies! Best Greek food on Oahu! They take cash only by the way so come prepared with cash. Located right outside of Don Quijote. read more

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

See all

I got the gyro sandwich with a small size of hummus and baklava to go. Everything was super yummy!! The baklava was delicious. This place will definitely be my new go-to lunch spot. Plus it was super fast and the customer service is good. Just went back again today and got the Greek salad and again the food is bomb. Salad is super fresh and tasty and super healthy. Plus it came with a warm slice of pita. Love this place. read more

My bf and I tried the gyro combo meal which comes with a gyro, seasoned garlic fries, and a drink (can of soda or juice). The gyro itself was pretty good and was filled with meat! I was full after eating it and haven't even touched the fries yet haha. The fries, although made to order and nice and crispy, I found to be too salty... But it was pretty good nonetheless. The lady who served us was very friendly and welcoming :) we will be back again to try some hummus, spanakopita, and baklava .. Yum! The only downside (as is the case with all the food vendors outside of don quijote, is that it's cash only) read more

Tried the half chicken plate. It is $11. The chicken is dried. It is best to get whole chicken from Sam's club (less than $5). read more

Leo's Taverna Express - Correction price $10.43. the poster outside the shop for a half chicken is incorrect. - Greek Near Me - Honolulu, Hawaii

This is a long overdue review but wanted to support small businesses who offer amazing food. I love the gyro value meal that comes with crinkle fries w/ seasoning and a canned drink. The portion is fairly large and proportionate. I would say it's more meat than veggies imo. The fries are my favorite with their garlic seasoning and order the tzatiki sauce to dip it with! I can't pronounce it but the person working knew what I was asking for. read more

We've ordered from them a couple of times. The food is tasty and the prices are fair, but I've dinged them a star because their portions are unpredictable. Last time we ordered the gyro was light on meat and the spanakopita was the size of a postage-stamp. On the latest order the gyros were nicely filled, but our $3.50 hummus side came in a miniscule condiment container (see attached photo). read more

Leo's Taverna Express - This tiny container of hummus costs $3.50. (Tasty, though.) - Greek Near Me - Honolulu, Hawaii

Love this place, been here for a long time. I always phone my order in cause some of the items take some time. I have tried most of the menu but the gyro meal or plate always is good. Leave a tip and support your small businesses! read more

Ordered Gyros sandwich and was disappointed. There was barely any gyro meat inside but lots more veggies. The meat is thin and scarce. Will not come back. read more

Outstanding customer service, great food at very reasonable price. I wanted gyros meat only as I had my own salad and bread. Called couple Mediterranean eateries several times, but no one picked up the calls. Then I called in this place. An extremely nice lady answered my call, and she assured me that they would be able to accommodate my order by portion. I went there next day, she remembered my phone inquiry. She demonstrated how much would be one portion and its price which was very helpful. Gyros were well seasoned and tasty, and Baklava was also so good. I will definitely try their plate next time. Highly recommended. This place is way better than other overpriced Mediterranean restaurants. read more

I love their gyros! Plate or sandwich, doesn't matter. Ono either way. The only problem is they only take cash. Gotta go inside DQ to visit the ATM every time I go. read more

This location is their take out spot. Cash only. This family serves the best Greek food on this island as far as I'm concerned. Everything is delish. I love the Gyro plate & Taziki plate the best. read more

Ehh terrible ownership. Mediocre food to say the most. Don't waste your money here;( I don't need to go into detail but the son of the owner gets way too personal with comments on Yelp. " which I have deleted because they are so malicious" . It's disheartening when someone can't take constructive judgment/criticism... that's a red flag. If you look at the old reviews maybe the new ones too that the son always has something so hurtful to say. Never have I gone to such a business and have my opinion so ridiculed. If someone has that much time on their hands and then they should be able to execute superior product/expertise. Which they don't sadly they're option is more important than the consumer. I have not only had food poisoning from this location from a "Gyro" stack of meat that has been sitting out for numerous hours if not days. If they don't sell it that turns into tomorrow product. There is nobody from the health department telling them when to pull it off after the numerous hours. Anyways do yourself a favor save yourself the pain. Stay strong, Mahalo. read more

This little shop is located immediately outside of Don Q , super convienent after grocery shopping when you dont want to cook dinner! I always get the gyro sandwich $7 (cash only!). Although it appears on the smaller size, it definitely does the job and gets you full. I feel that the gyro is perfectly balanced in terms of meat/veggies/sauce ratio as I've been to others that try to compensate for one thing or another by covering everything with ridicoulous amounts of sauce. The combination here is incredibly delicious. There is usually a short wait for your food, so give yourself some extra time, as they usually only have one worker. However they are pretty efficient and will call out to you when the order is ready to go ! Definitely worth checking out if you like gyros! read more

The best in the area. We have tried several gyros all Over and this is the real thing. Prices reasonable. Portions considerate. Yogurt fantastic taste and consistency... its just right! Cash only but if u forget atm inside don q. read more

I looove a Big Fat Greek Meal! Leo's Taverna Express, located in front of Don Quixote, has delicious gyros--well-seasoned and decent portion sizes. Unfortunately, the goodness stops there. This dingy little booth is not only home to yummy gyros but also rude, grouchy, super slooooow service and prices that seem a little too high for what you get. If you like Greek food, have all day long to wait for your lunch order, and you don't mind getting stink eye just for daring to place an order, this is your kinda place. Hey Leo: time to clean up your act! Yelp 365 Challenge 214/365 read more

Even in Hawaii, I'm probably gonna seek a spot that sells gyros. This place has your typical Greek food options. The gyro here ($6.15) has that thicker pita bread that I like. It's an extra $1.25 to add feta, which is pretty steep for what I'm used to seeing. My wallet probably didn't like it, but I added the cheese anyway because it rules. It's a good gyro with fresh lettuce, tomato, and onion. The meat (combination of lamb and beef) was seasoned nicely. The baklava ($1.85) was executed well overall. You can see the multiple layers of phyllo. This version was probably a bit on the sweet side for me. Nice and sticky. I'm sure there's a joke in there somewhere. The place is worth checking out! read more

Hell no!!!! Nope nope nope nope NOPE!!! I dragged my friend here to eat a gyro bc i remembered it being delicious but after my friend took maybe her 3rd bite there was a 5inch blonde hair woven into the lettuce!!! Oh not phased?! I...being the fat person i am kept eating my garlic fries from the combo and plucked out a wavy black hair.scouts honor!! Nasty place!! Was gonna call the health inspector but still tryna figure out what end of the person the hair came from!!!! read more

We visit here every now and again to cure our gyro cravings. It's quick and convenient for us since it's right around the corner from where we reside. All Greek food usually comes down to the tzatiki sauce to me. This place isn't too bad on that although I tend to think that they skimp a little on that. I've been to their downtown location (http://www.yelp.com/biz/leos-taverna-honolulu ) several times. This one is a small stand outside Don's on Kaheka (http://www.yelp.com/biz/don-quijote-honolulu). There's plenty of people to watch and you just sit outside with plenty other patrons at the rows of picnic tables. The birds could get on your nerves though. As a tip, I'd turn around and get my soda at the KFC (http://www.yelp.com/biz/kfc-honolulu). Just don't get the chicken from here. The drinks are cheaper and bigger than the can they give you at Leo's. Parking here kinda sucks. Park in the structure off to the side and not right in front. read more

If you've ever tried Daphne's in California and enjoyed it, you'll like Leo's. They have a very similar menu. The food is delicious and the prices are reasonable. I lived with my friend from Greece for several years and she got me hooked on Greek cuisine. My favorite of all Grecian yumminess is spanakopita (spinach-feta pastry). Preparing spanakopita is a rather arduous process and I'd much rather come to Leo's to spare myself the grief of buttering layers of filo dough. Their tzatziki (garlic yogurt sauce) is so good! I was so mad at myself for only ordering one extra packet. If you have any human interaction planned within three days of eating here, ease up on the tzatziki because they use A LOT of garlic. I could easily go through 10 solo cups of the stuff, but I've refrained because I don't want to be a walking garlic glove. read more

This was the worst gyro I have ever had. I don't think they even make their own meat; it tastes like a generic kind you get frozen from a supplier. The beef and lamb combination was very salty, yet bland. The pita was not fresh and was barely heated up. i could go on, but I'll sum it up by saying that nothing about my gyro was good. The fries were very oily and limp, too. They had been fried for too short a period in oil that was too cold. The worst part was that I was the third person in line and the woman working the counter moved so much like a sloth that while I was waiting, my friend walked over to another stall, ordered and received a chicken katsu plate, walked back, and still had to stand in line with me for 10 minutes. Bottom line: too expensive, too slow, too salty, and too terrible. read more

Located in Don Quijote foodcourt (formerly Daiei, formerly Holiday Mart, etc.), its sign boasts that it's healthy. Well, I guess compared to KFC across the way it sure is! My Greek Omelet was yummy, but a little greasy, so not really healthy. Plus they serve fries with their value meal, though we were able to request a small salad instead at no extra charge. The workers were funny in that they seemed confused that we didn't want the fries. They said, "You know there's lettuce and tomato in the gyro, right?" Like why would we NOT want fries and have even MORE veggies?! Trying to lose weight here, people. We spent about $20 on the following: 1 gyro - tasted OK; kind of disappointed at the blandness of the meat 1 order hummus - was 4 stars; kind of gritty, with sprinklings of cumin & paprika or red pepper on top 1 "Greek Omelet" that was served on a pita to be eaten like a gyro. This was the best thing we ordered taste-wise, AND it was $4.75. 1 can of iced tea. $20?! Seemed kind of expensive for what we got. I'm going to avoid the gyro here from now on (I'd go to the Greek Corner near UH for gyro; it's better), but I'm definitely returning for the Greek Omelet. It can't be THAT bad for me, right? read more

My go to place for a great gyro! That is, the 51 weeks out of the year the Punahou carnival is not happening. :) That big slab of meat is just seasoned so delightfully well, and they actually shave it off like it's supposed to be. I usually get the combo, gyro, garlic fried (also fresh and delicious) and a drink, for $8.25 I think it is. Funny story, I went with my dad a while back. I got the usual, but when our food came there was only one french fries in the bag when both me and my dad had ordered combos. So I went back to the counter to correct the situation. Well, I ended being the one corrected! Actually, the gentlemen allowed me to save face and discover my error but checking the receipt. I had mistakenly ordered just the gyro, not the combo. Then I realized that the guy, knowing this, had still given me a drink and not said anything about it--even though he looked confused when I ask for it! I went back and tried to pay for it but he said it was no problem and to enjoy the food. Right on. Only downsides would be the nasty tables outside Don Quixote, and the rest of their items are good, but I wouldn't say great. I've also had a salad and falafel from them. The location is okay, Don Quixote parking lot is usually a challenge though. Tasty Greek on the cheap, and one of the best gyros in town. read more