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

Finally tried this place. The falafel was overcooked, too hard and not tasting right to us. The gyros was okay, not great, won't get from here again. We really enjoyed the Waikiki location, except the parking situation there stinks. But, the food is good in Waikiki. This Kaheka location isn't good in our opinion so we will have to go to Waikiki again. We do love the skewers from Wagyukushi which is directly opposite this kiosk at Don Quijote. We usually get 4 plates a week from there as it is on our rotation and we eat out at least 5 times a week and those skewers are DELISH. read more

Every time we go to Donquijote we see a little line of eager people waiting to order at Leo's. We finally gave it a try and was not disappointed. There food menu is decently priced. I had the gyro sandwich and they don't skimp out on meat that's for sure. The gyro sandwiched is wrapped in foil and It is a little hard to eat clean but that's not a problem if you got a few napkins. read more

Leo's Taverna Express - a hand holding a burrito - Greek Near Me - Honolulu, Hawaii

Great taste, good lamb. Prices are pretty good for today's time. Fast service but if you go during rush hours expect to wait.... It's worth it! read more

I wish I came to this place sooner! Located in front of Donkis in a little stand alone hut right next to cafe kyra and in front of a bakery. You can't miss it! I haven't had affordable Greek food in awhile since the fat Greek closed down so I decided to give this place a try! They only take cash here which is the downside. I opted for the humus which was about 6$ and included 1 bread. I wish they included one more! But the portion is quite generous. I also got a gyro which also was about 6$ and it was filled with meat and fresh veggies. The service was friendly and the wait wasn't too long. The parking is terrible here but maybe you can find a 15 minute stall! And don't forget to bring cash! read more

See all

Leo's Taverna Express is conveniently located by the entrance of Don Quijote. I love Greek food and rarely get to eat it in Hawaii. The last time I had Greek food was at the Greek Festival last August. I happened to be at Don Quijote during dinnertime, and decided to give this small kiosk a try. I ordered the Gyro Plate for $9.95. Sometimes I feel like the Goldilocks of plate lunches in Hawaii. I often complain that most plates here have too much rice at the expense of not adding more meat and veggies. Well, this might be the first time I will complain about having too little rice on my plate. Maybe I'll someday find a place that serves just the right amount of rice in proportion to meat and veggies. Actually, there was too little of everything. The contents of the container looked miniature. There could have been a bit more rice, salad, hummus, and gyro. The taste was average. If I were still in Michigan or New York, I'd give this place two stars. But this is Hawaii and there aren't a lot of great Greek restaurants to compete with Leo's. For a small kiosk outside of a discount grocery store, it was fine. The gyro was a little dry but the overall taste was decent. I would eat at Leo's again when I have a craving for Greek food while shopping at Don Quijote. I wouldn't go out of my way to dine here, but it does its job providing Greek fast food at a reasonable price by Hawaii standards. read more

See all

Located in a kiosk outside on Don Quijote, Leo's Taverna Express offers consistent Greek food and a very reasonable price with great service, quick and with a smile. I live in the neighborhood and whenever I don't know what to eat for lunch or dinner, this is often on my list of go tos. Parking is always a fight in the lot outside but if you don't mind a short walk, the garage across the street usually has ample parking. As a creature of habit, I tend to get one of two things. Their gyro sandwich $6.99, which I find is the perfect combination of pita, gyro meat, veggies and sauce. Best eaten right away while the pita is hot and crisp on the outside. Left in the wrapper it will condensate and soften the pita and cook the lettuce. I find it to be the perfect serving size to fill my tummy but not over eat. Satisfying, simple but quite tasty! When I'm hungrier, I get the moussaka $9.95. Layers of roasted eggplant and marinated ground beef topped with a creamy cheese sauce. It comes with hummus, salad, rice and one pita. Such a treat! They do close at 8:00pm daily and are cash only. There's a bunch of ATMs inside DQ if you don't have cash. I'm impressed with the consistent good food that they are able to deliver from a kiosk that always comes with a smile. I probably eat here twice a month. I noticed that Leo, the business owner, takes the time to reply back to his customers on here. What a great personal touch to show that he cares about his customer base! read more

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

See all

So, one positive of this coronavirus pandemic is Central Pacific Bank's Keep Hawaii Cooking incentive to support local eateries. It reimburses customers half of their bill (up to $100) when patronizing participating restaurants. In addition to being a great deal, it's an awesome way to support local businesess, and gives the Mrs and myself an excuse to try different eateries. After a quick look through the list, we spotted Leo's Taverna Express. We both love gyros, so heading here was a no-brainer. Super convenient location - at the entrance of Don Quixote. Parking can be difficult with the Don Quixote crowd, but we had a plan: We called in our order, I drove up, the Mrs jumped out, and a minute later we were driving off with our food! We had the lamb/beef gyros plate, chicken gyros plate, falafel plate and greek fries (french fries served with tzatziki sauce vs ketchup). The gyros plates came with a small salad, hummus, pita bread and seasoned meat on a bed of rice. EVERYTHING was extremely flavorful and there were no leftovers despite the generous portion sizes. Service was exceptional - friendly and helpful - both when we called and when we picked up. We were sooo coming back again! CASH ONLY read more

Enjoyed a gyro today (5.28.22). Will be back, here or another location, to try other menu items. Service was quick and the employees were pleasant. Note: No chicken skewers or garlic sauce at THIS location. Oh and it is cash only. read more

This is the worst Greek food i've ever had. You could do better yourself by picking up the ingredients at the grocery store. This tsatsiki was the consistency of half and half cream or milk, and it tasted like fish. The hummus and the tahini tasted tinny. They must have come straight from a can. The falafel was dried out and obviously not hand-made as each was identical. I suspect they were previously frozen for a long time and definitely overcooked. I threw most of it in the rubbish as it was disgusting. That was a colossal waste of money, and i'm still hungry. Don't do it. read more

Opens at 1030am but closes at 1120am saying will be back in 15 minutes, waited for 40 minutes and they did not return when I left. This happens almost every time I'm there around that time. This is bull shit, people have limited time for their lunch hour, will not return or recommend this place, hope your business close up. read more

Was looking for a good gyro place to satisfy my cravings and they did I had tried this place a while back and didn't think they were anything that good, but I tried this place again today and was impressed. I just got the regular gyro sandwich and it was the perfect size, not too much not too little. Will definitely come back here for gyros. read more

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

I used to go here. The gyros sandwiches are good, except they're a little light on the sauce. Ask for a more they'll only give u a side and charge u $1.20 extra. I don't want that much more sauce, but they refuse to do it any other way. Plus, the tomato situation has always been terrible. U get a few slivers of the end pieces. U want more or real slices and it's $1.85 more. No thanks. I'll just take my business elsewhere now. I'm tired of their rigid business practice and lack of customer awareness read more

Pretty decent the second time ordering it from here this year. My wife liked it very much, veggies were fresh, the hummus was warm and the gyro was flavorful as well, the rice was cooked well this time. The rice can be a hit or miss sometimes but the main product which was the gyro was good. read more

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

My dad would often get me a gyro wrap from Leo's for lunch whenever he had to run some errands downtown. Nowadays, it is somewhat of a tradition for us to stop at Leo's after a grocery run in Don Quijote. I normally stick to the gyro wrap since it is a classic. However, this past time I decided to try the gyros plate. It came with a salad, hummus, rice, gyro meat, and a pita wrap. Although a plate is more expensive than a normal wrap, it does come with more food and is less messy to eat. Don't forget to order a side of french fries - they are made fresh to order and are deliciously seasoned. Leo's is one of the best places on the island for Mediterranean food; a must-visit hole-in-the-wall. read more

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

We had gyro sandwich with fries, Falafel plate, and dolmates. Everything was soooo ono. My only gripe is they didn't give enough sauce for the dolmates and fries. That was a bummer. Also remember to take cash since it's cash only! read more

Something i love about my belly is that it can eat really expensive meals but also some good #cheapeats so its not really picky (except vegetables! Hate them) so today i decided to come here to check this place out. Ambience: nothing fancy, its right outside Don Quijote. Service: the girl in the cashier was nice and friendly. Food: i was debating if to get the gyro plate or gyro combo. Ended up getting the second one. The gyro had a lot of flavor, I honestly didnt care much for the fries so I regretted my option. Place is not bad but not mind blowing either :) read more

See all

Shocking! My first time trying this place. We've been meaning to come here for many months but never had the chance. We decided to come here for dinner. I love Greek food and surprisingly, I didn't noticed that they don't really have other meat beside lamb. Ok, not a big deal, I can stick to lamb meat. We ordered the gyro sandwich and gyro plate. . Gyro sandwich ($6.25): A simple sandwich with lamb, tomatoes, lettuce, and sauce wrapped with pita bread. Small portion though. Gyro Plate ($9,25): Comes with a salad, hummus, pita bread, lamb, rice, and sauce. The pita bread came out hot and toasted. The food isn't freshly made since it is an express shop. But it was hot when we got it. It tasted pretty good. The lamb meat was slice thinly. Love the hummus! I'm good when I finally experienced it. But I wouldn't go back for it. Pricing is okay since it's a take-out type of place. read more

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

See all

Still a solid Greek option! We got the Gyro & falafel sanwiches. loaded with all the good stuff on thick, hot fluffy bread. Still one of my favorites! read more

Very nice. Just tried it today, it's delicious not too big, not too small also you can see when it gets sliced from the gyro broiler. I'll come back for the plate next time!!! read more

You spend almost $20 and wait almost half an hour for burnt cruddy fries and a small sandwich. Waste of time and money Customer service sucks too read more

Sometimes I get a belly nudge to get a gyro. Today the belly nudged, and I answered. Headed to Don Quixote to find Leo's. Stopped by the ATM first, because Leo's is a cash-only business. Ordered my gyro and patiently waited while I watched them slice the meat off the rotisserie with beef and lamb for my gyro. Nothing fancy, outdoor seating, my gyro was under $10 and quite tasty. The falafel is also really good for those vegetarians out there! I would totally give 5 stars for the food, but cash only and outdoor seating brings it down to 4 stars. When my belly nudges, I must dutifully answer and if it's for a gyro, Leo's is where I'll make my belly happy! read more

Ive been sleeping on Leos Taverna! Im glad I tried them again. Everything was delicious! The hummus is perfectly made with just the right amount of garlic - not too much. I dont have to fetch the ingredients to make my own; I will just buy theirs from now on since its exactly how I like my hummus. I love adding it to the gyro sandwich as I take a bite as the flavors go so well with each other. Im going to be frequenting this place a lot more. Remember now, its Cash Only but luckily there are ATMs from most banks in Donkis. read more

Tonight I finally remembered this place after doing my grocery shopping at Don Quijote. I was very happy with the quality of my food. I had a standard gyro sandwich. The lamb meat was plentiful, vegetables fresh, pita bread soft and strong, and tzaziki delicious (I was even given extra on request). There was no line, and service was fast in general. The attendant was very friendly. The only negative is the 'cash only' policy- I always take this as a cheap/lazy sign at any business. Regardless, I'll be stopping by again! read more

I'm usually not a food vendor person but I wanted to try some Greek food today. Word to the wise this place takes CASH ONLY. But don't worry there are several ATMs in Don Quiote. I ordered the gyro and I must say it is one of the better ones I've tasted in awhile. The beef and lamb seasoned to perfection and nicely complimented with the vegetables and tzatziki sauce wrapped up in a pita. My sister ordered the chicken wrap which was rather huge and cut into 3 pieces. Your order is made when you place it and the portions are generous. I would go here again because of the quality of the food and the friendliness of the workers. The only down fall is the openness and cleanliness of the picnic tables outside of Don Quiote. But some times you can find some place worthwhile when the neighboring elements are not so great. read more

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

See all

Despite the countless number of times that I've shopped at Don Quijote(DQ)and have passed this little food stand, I have never bothered to try it even though they seem to always have a steady stream of customers. So this past week as I was running around tackling errands for most of the day, my last stop was at DQ. Feeling a little stressed and exhausted after trying to avoid being clipped in the ankles by the "mature" shopping crowd on Senior Discount Tuesday at DQ, I just wanted to sit for a while and get a quick lunch without having to go too far for it. At about 3pm, there was two people before me waiting for their orders. It's a one man show, and meals are prepared when ordered, so expect to wait a few minutes. I got a Gyro and it was great! Mildly seasoned beef and lamb together with fresh lettuce, tomatoes, and thinly sliced onions, were all cozied up inside of a warm and soft flatbread. Oh, and let's not forget about that Tzaziki sauce too. Yum! This place accepts cash only. So stuff some in your wallet and get over there. read more

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

Really great food. My family loves their gyros. My parents also really like the gyro salad. I tried an eggplant dish last time (I think it is called Moussaka) and it was so good. It's now my favorite eggplant dish. This is probably one of our favorite places to eat. It is really convenient for us because we shop at Don Quijote often. The people are very friendly as well (both downtown and Don Quijote locations). read more

Really good food. the humus, pita and falafel were delicious. The only drawback is that this place is cash only. If you forget to bring cash there is an ATM inside Don Quiote that you can access. Staff were nice quick and the food was delicious. read more

I used to come here very frequently, but after reading the weirdly scathing replies the owner leaves on his customer's reviews and seeing a loss in quality over the years, I will not be returning. I give my money to people who are kind and want to give their customers the best service possible. The customer is always right. Edit: Please stop speaking to your customers like an abusive boyfriend that can't take criticism. I hope you know that you're losing money every time you do that. Your comment just proves my point. read more

I'm always on the hunt for good Greek food. I'm from Buffalo, NY where it seems every independent family restaurant is a Greek place. My wife ordered from here which surprised me because I thought I knew all the Greek places- but didn't realize until after we enjoyed our meal that it was that little place outside Don Quijote that I had walked on by so many times. A great hidden treasure! read more

Today I had the best gyro sandwich ever to be honest it was so delicious and the customer service was very good , i highly recommended read more

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

See all

I'm a Chicagoan and we know gyros (and we pronounce it correctly too). Leo's serves up Chicago's Kronos meat so I was automatically a fan. All their food is made fresh (can be a bit of a wait but worth it) and perfectly delish. I'd offer a 5-star but my one complaint is they should have more meat in the gyros. I'd be more than happy to pay extra over the $7 if I could feel satiated after lunch. The pita helps to fill you up but I do keto so I'm all meat...and there's just not enough for me. I'm sure if I ate it with the pita as an actual gyro I'd be full. So, this is more me than Leo's. Go there, order anything, it's all super great and totally flavorful. read more

It's a real shame... Admittedly the food is good... The attitude is piss poor though unfortunately. What are taking is the challenge... But the biggest issue is the fact that the man taking the money is also handling food without having gloves on or sanitizing his hands. Again it's a shame that this place needs to be looked at by the health department. After having a discussion as to the order having been taken incorrectly... His attitude was "whatever". It's easy to say that is their attitude due to the fact that whatever is the approach taken with regards to cleanliness. Take caution to eating here. I had thrown the desserts away after the discussion with the two men behind the counter cause again, no doubt the attitude is "Whatever". December 9th Update.... Just as the lengthy review I'm assuming most likely states, me and most everyone else in the world won't waste our time reading ur long lengthy explanation which I have no doubt does nothing note than make clear that u r right....The customer means nothing with regards to ur establishment....In the famous words of Leo...."Whatever". read more

Super convenient location! Just a heads up that it is cash only! I always opt for the eggplant plate and my family loves the gyros. The food is always hecking fresh and yummy! Makes me feel healthy for eating there. The prices are decent and the service is great. read more

I don't know why it took me so long to write a review since I eat here ALL the time. It's amazing and great quality every time! Love their gyro sandwich, especially with their delicious tzatziki sauce. I always make sure to get extra on the side. It's quick, convenient and if you haven't tried it yet.. please do! read more

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

Soooooo good!!! Everything was fresh and hot and so yum!! They are cash only, so either make sure you have cash on you, or you can easily go buy a drink at Don Quijote and get cash back. The meat is tender and has a great flavor and the hummus is also very tasty. I'm never gonna buy hummus at a store anymore because I'll be buying it here from now on. Service was quick and friendly as well. I'll definitely make this my regular weekly lunch spot. read more

In a little hut located right outside Don Quiote lies this little Greek joint. I love Greek food but am limited to my exposure of it, since Greek food is not the most common food around. Never the less, I so dig this joint, simply for the fact everything feels good for you. This place is pretty straight forward with gyros, falafel, wrapped olive leaves, and my personal favorite, mousaka. The other thing I like about it is that it's run by actual Greek decendants, which means they know the real deal Greek food. I only want to know one thing....where in heck does one by gyro meat?????? I have never seen it anywhere. read more

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

Always a winner for quick pick up. Gyros are excellent, food is always fresh and hot. Call in order as you are heading down and ready when you get there. Always enjoy supporting the local small businesses. Can't go wrong at Leo's.... read more

Located in Don Q is a little kiosk serving up Greek food. The cashier (not the owner) was very polite and served up my falfafel sandwich in ~10min. Came out to $7.32 w/ lettuce and tomato after tax. I would have liked to have seen gloves changed between handling cash can prepping food, but I beleive she washed her gloves. Falafel was deep fried so not terribly worried about germs XD. I appreciate the effort to start the deep fryer back up 30min before closing! read more

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

Leo's taverna, a spot hidden on a side street in waikiki that's easy to miss but definitely should not. I've eaten a lot of gyros and this one was the most well seasoned lame and beef I've had. The Fries were fried fresh and meticulously seasoned so that every bite was coated in seasoning. The pita bread was soft as a pillow and the sauce was the best I've had. Veggies looked and tasted fresh. Man I can go on and on how much I love this gyro but please stop by and find out for yourself . read more