We were staying at a nearby hotel and my wife was in a mood for Gyros. I located Leo's Taverna and went to the restaurant. It has a narrow entrance facing Bishop Street while the bulk of the restaurant is in back. What I was really impressed with was that a lady asked me if it was to go or eat there and when I told her we were planning to take the Gyro sandwiches on the plane with us, she let us know that she would put the cucumber sauce on the side so that it wouldn't make the pita bread soggy. The sandwiches matched the great service, and were flavorful, fresh and full. In addition the prices were reasonable especially considering many restaurants have increased their prices substantially. If you're into Greek food, I would recommend them. They reminded me of the Greek restaurants in NY. read more

Ordered for a team lunch meeting and everyone enjoyed the food. Most of us ate the gyro value meal. Good deal! Friendly owner! The Greek fries were also the bomb! Meal was prepped and ready for pickup. Just waited a few minutes for fresh hot fries! Support local! read more

Their food is absolutely delicious and they do a banging job with their takeout. All of it is good. Best time to go see them is during the work week. Their main business is during lunch. I suggest calling ahead to do your order as some things can take a while and they usually have at least 5 people waiting at any given time so this makes it the most convenient for the quick pick up to be on your way. All of their food is fresh. I recommend their Gyro Meal Deal (Gyro, Fries, and a drink) and their Half Roasted Chicken. But everything like their Vegetable combo and anything else is DELICIOUS! The restaurant is pretty small so I suggest takeout. Through COVID, they have stayed really busy and the food has been been consistent. There are no bathrooms and parking to get there is a challenge if you drive there. If you want to enjoy some great and authentic Greek food, head on down for lunch. read more

Great place to grab lunch on a work day! I always get their Lule Kebab plates. The salad is always fresh and the meat is always tender and flavorful. The garlic sauce is great too. Part of me wishes there was more rice, but it comes with pita bread so I have no complaints. Love the hummus, too! I always save it for last. read more

Leo's Taverna - Combo Lule Kebab Plate (Beef and Lamb) - Greek Near Me - Honolulu, Hawaii

Leo's Taverna has the best hummus plate. I absolutely love how they serve their fresh hummus with warm pita bread. They have an amazing selection of Greek dishes. Now I know what the little girl from My Big Fat Greek said during lunch! It's Moussaka! Ok, so I'm not a learn-ed doctor, lol. I was totally today's years old when I learned what that was. Today I picked up an order of Hummus and 2xPita.( I ate it before I could take a picture. But here's the gyro plate I had yesterday! Lol) It was totally worth the journey from my office building in the rain! read more

Leo's Taverna - I've never had Lule Eggplant before. Looks awesome! - Greek Near Me - Honolulu, Hawaii

See all

Located in downtown. Very delicious food! My go to is their gyro plate! Got extra hummus because I don't really care for salad! Definitely recommend if you are into Greek/Mediterranean style food! read more

Leo's Taverna - Gyro plate, no salad extra hummus and white sauce - Greek Near Me - Honolulu, Hawaii

Thank the gods for Leo's Taverna downtown. It's a toss up for lunch between going right downstairs from my building at work or walking up a couple blocks to get a delicious gyro. After contemplating lunch for a few hours starting at 9am I will decide the walk is worth it. Just avoid the "crazies" downtown. I personally LOVE to get the gyro value meal that comes with a gyro (of course) garlic salted crinkled fries and a drink all for around $9. If you're an HPU college student you get a discount but need to pay cash. Also there is a $10 min for cards, so if you do just get a gyro, instead of the meal, I like to add on some pita bread and hummus on the side as a snack for later. If you're ordering the value meal, I highly recommend calling in your order ahead of time because the fries, especially does take awhile. They're locally owned and by a family. I don't really get the time to talk story, but they're all super nice! BC (Before Covid) you may have noticed them vending at the Aloha Stadium during concerts, games! read more

I've been back and they did not disappoint! My falafel was amazing and they are so convenient for take out! Can't wait to be a regular. read more

See all

I was excited to try out this Mediterranean joint in Downtown Honolulu because we don't have too many Mediterranean restaurants around Oahu. It's conveniently located on Bishop Street and has two entrances-one in the front and one in the back. Great thing is their seating area is huge for a downtown establishment. Not so great thing is their customer service and consistency...deal breakers if you ask me. Both times I've dined at Leo's Taverna, customer service wasn't horrible but they really don't do anything to exceed customer expectations. They are not very friendly but not awful to deal with either if you know what I mean-no frills. The menu is pretty extensive and I was pleased to see baba ganoush on the menu as it's not easy to find in any restaurant on the island. I've only ordered the Spanakopita (spinach pie) and it comes with a side salad. Their Spanakopita tastes pretty good and you get a decent amount of spinach and cheese but I was disappointed by the inconsistency in size. The first time I had the Spanakopita, the pie was pretty hefty and the second time I ordered it, the size was a joke-it seemed like a side item instead of the main course. Although I'm tempted to try other items on the menu, I'm hesitant to return because of the inconsistency and lack of great customer service. I'm not completely writing them off but I think I'll just stick to my normal go-to Mediterranean spot. read more

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

Horrible place and experience. Extremely rude host, dirty place, expensive garbage food. We traveled from bay area and decided to try greek food as we have pretty good greek food places there for comparable prices. Host was so rude she didn't even know how to talk to customers. Its not worth your time and money. read more

Food is great but waited almost 20 mins for just a gyro. Watched six people order after me and receive their order. Clearly forgot my order. Finally received my sandwich but now my 30 min lunch is up. Order ahead next time. read more

The gyros value meal and gyros plate are so tasty. I loved this place until today. My office ordered food in for a lunch meeting today. I ordered a chicken kebab plate. Just for thoroughness of review, the chicken was very dry, but this is not the point of my story. I also did get a decent allergic reaction (lips hugely swollen, throat tightening, among other things - don't worry I lived) to some spice used in the chicken or its garlicky sauce, which was unfortunate, but not Leo's fault. The real problems today were: (1) the long, long white hair I found in either my hummus or pita - don't know which bc I put the hummus on the pita and ended up with a long, long white hair in my mouth; and (2) a piece of a metal scrubber (you know the ones used to clean pots/pans) in my rice. Two unsanitary things in one plate. I don't even want to know what's happening there. Needless to say, I won't be back. Now the question is what to do when my office inevitably orders food from here again! Note re chicken dishes here: I had the rotisserie chicken here before and it was dry. My coworker had the chicken pie today, and she said it was dry. So if you do choose to eat here after my review (don't do it!), skip the chicken dishes - all dry. But seriously, don't eat here. Department of Health should come down and check it out. read more

Good location, right at the base of the 1332 bishop tower. Hey have a nice mural on the wall.and a large amount of seating Went here for lunch, and got the gyros plate (#6). It should be named "gyro plate" not gyros, because there is definitely just the one gyro. Was given enough beef and rice for 2 gyros, so it was a little sad. It does say it in the description, so it's not like they mislead me, just a little sad. As far as flavor goes, it was alright. Nothing great, but also not terrible. I will admit that the sauce was amazing, but the hummus(I think) was not very good read more

See all

Not horrible not great either. I do want small businesses to succeed especially in these times, but for Mediterranean food this fell flat for me. Flavor of the hummus was descent, I'm not sure why there was a random head of iceberg cut lettuce next to my babaganoushe..plate filler? Pita bread was warm and soft which I loved, but the portions are small for takeout, which is what this review is based on. I gave this place (2) tries but sadly I won't be returning unless they can ramp up the portions and flavors a bit. I wish you all the best of luck! read more

Great service and food. Love the atmosphere. You can't find gyros like this anywhere else! 3 locations and you must try all of them. They have chicken, beef, salads, lebni, greek stuff, everything! Must try. This restaurant cured my anxiety read more

I really should have read the menu and reviews better. Super disappointed. The veggie platter which included dips did not have any pita and the salad was coated in ranch; not very Mediterranean. Not to mention the dip portion was literally a table spoon. The spanakopita was incredibly tiny- like two bites but for $9, ridiculous. The falafel pita was very fried but the pita itself was good. Do not recommend and would never order again. read more

Craving for spanakopita lately and didn't know where to buy it. I did a quick search for Mediterranean food and found that Leo's Taverna sells spanakopita. I also ordered a gyro sandwich, side of pita and hummus, and baklava. First, I would like to say that Leo's prices are really fair! I was expecting to pay a lot, but I was surprised at how fairly priced it was. The spanakopita, in all of its flaky goodness, was AMAZING. The gyro sandwich was delicious with the fresh veggies and all of that in a pita. One thing I am upset about is that I didn't order two baklava's. One for myself and one for my bf. We were fighting over the last bite! Can't wait to eat here again. My bf said he would like to actually go to Chinatown just to visit Leo's Tavern. read more

most wonder full family run greek food. never ever dissapointing. thier " baklava" just like my greek aunty katina made. prices are absolutely copestetic. i never go away hungry. warmest love n aloha, lil ol doc perry farquhar m.d. phd. ret. god soooooo so blesses thier entire staff. if i could post a million billion trillion gazillion star review i would. i feel soooo so blessed for thier warm aloha friendship read more

3 stars for an overall good experience, just as you would expect. Read below for a detailed review of each component. I ordered the gyro salad, which also comes with a side of pita bread. Gyro salad: This salad was a nice option when you want something filling that doesn't feel heavy. Lots of fresh lettuce, tomatoes and onions. The salad is topped with slices of shaved lamb (same as you would get in the gyro sandwich). To tie it all together is a healthy serving of tzatziki dressing. As far as low carb options go, I enjoyed this salad. And being that I was looking for a low carb option, I didn't eat the pita this time but I've had it in the past and it's usually nice and soft. Service: The service is as you would expect. The girl who rang me up and the girl who gave me my food were both friendly. Ambiance: This place is quiet and chill. Although there is usually a bit of a line whenever I go (at least a couple of people waiting for their order), I usually don't see people eating there. It's probably because downtown folks are usually in the "grab and go" mentality. But should you want to eat there, there are several tables available for parties of 4. Overall experience: Though not typically my first choice for Greek/Mediterranean food, I enjoyed my gyro salad and would order it again. Final words: If I were not trying to go low carb, I'd prefer a gyro sandwich! Shameless plug: Like my reviews? Feel free to also check out other things I'm into by following me on IG: @kim_n_theworld :) LOVE my reviews? Prove it by voting. *wink* Thanks for reading! read more

Leo's Taverna - Gyro salad (comes with pita bread) $9.95 - Greek Near Me - Honolulu, Hawaii

The food here is great! My go to for Greek. A favorite is the chicken kebab plate! Comes with a warm pita, hummus, and small salad.

Good but not great. I'm kinda spoiled 'cause I've eaten real Greek in Greece and all over Germany where there's plenty of Greek places. For American Greek, it's okay. The owner, an Albanian, was helpful enough. I had a lamb shish, It was okay but not great. Don't think I'd go back although this is one of the few Aegean/Mediterranean places I've found in Honolulu. read more

See all

Visited in person with my girlfriend and the manager or owner was incredibly rude (maybe sexist?) to us when we tried to get to go items he discuss her being overweight in front of hers. read more

Ok, after management contacted me to give them another go my verdict still stands on the ranch flavored tzaziki sauce. I make a kick ass version of this myself, it's just too easy not to make. Disappointed in this, nothing's changed! So I've had falafel dishes 3 or 4 times here recently and the falafel is great! Not tried this too many places because I go carnivore most of the time. Falafel sandwich (pita) is finished with what I'm guessing is tahini and works but would go to the next step up with some zingy, cool REAL tzaziki. Falafel plate is sad with no tahini and a miniature side salad with that quintessentially *authentic* ranch tzaziki (snark). You get a deconstructed falafel sandwich which costs more and delivers less (except more in the styrofoam department, the sandwich is simply foil paper wrapped). read more

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

I can't say this impact serves the best Greek food I've ever had, because this has been the only Greek restaurant I've been too. But I'm pretty happy coming here. Anyways I only eat gyros here, but I thought to try fafael. Gryos: I love gryos so much it's so filling. The sandwich always feels so refreshing me to, prolly because I don't eat here often. Fafael: I don't like it lol. I have no idea how there are supposed to taste because it was my first time ordering this item. I have no other restaurant to come pair too. The hummus wasn't up to standard taste. I only ate the pita bread and salad that was in the plate. I won't order this again. Over all I'll be back I love gryos. But I'll also keep a open eye for another Greek restaurant. Edit: I've removed the comment about the cashier. I understand now she's pulling through a Difficult time. It takes a lot to go day in and day out dealing with a loss. I'm So sorry for your loss! read more

Leo's Taverna - Gyro sandwich and fafael plate - Greek Near Me - Honolulu, Hawaii

The food was amazing! I got a gyro plate with extra meat and then a combo skewer plate with one skewer of chicken and one skewer of lamb. The food itself was so tasty and I'd def eat there anytime im in Chinatown over anything else! I LOVED their garlic paste thing they put in with the skewers. Not sure what it was but I'd drink it if I could! I also got the baba ganoush (sp?). Super tasty too. The location itself isn't difficult to get to if you're already downtown, but my situation was different. I went downtown specifically for this restaurant, so parking was difficult for me. Once I did find parking, the restaurant was very easy to walk to. Worth all the effort! read more

I bought my food through Bite Squad--ordered the Gyro Value Meal, side orders of Pita Bread and small Hummus Dip. B.S driver delivered my food, but the order was wrong--it was the Gyro Plate. I'm not sure who's at fault here, whether it's B.S or the restaurant but I did get my issue resolved with B.S customer service... Anyway, this rating and review will be all about the Gyro Plate. The Gyro Plate comes with beef/lamb over basmati rice, a salad, hummus, and pita bread. The beef/lamb was seasoned well and thinly sliced. It tasted good and paired up well with the garlicky tzatziki sauce drizzled all over it. The basmati rice was ok, I didn't really care for it but ate it all up with the meat and tzatziki. The salad was a small portion of romaine lettuce with a wedge of tomato--wish it was diced tomatoes, and a dollop ranch dressing. Though salad was plain and standard tasting, the portion size should've been bigger. The hummus had a olive on top which was cute. It was very yummy with the pita bread. Overall the meal was fulfilling. I'll definitely have to stop by to try the rest of their menu whenever I get the chance. read more

Leo's Taverna - Gryo Plate (marinated beef/lamb over basmati rice, tzaziki, salad, hummus, and pita bread) - Greek Near Me - Honolulu, Hawaii

Super delicious gyro and fries combo. The flavors were so good. Also the baklava was so moist and delicious. read more

Leo's Taverna - Gyro Value Meal and Baklava - Greek Near Me - Honolulu, Hawaii

Just moved back from Los Angeles and was trying to find a comparable Greek/Mediterranean establishment here which I was craving and this place did the job! Will definitely be back to try other dishes but todays was the Lule Kebab and Lamb Kebob plates + Baklava read more

Ordered the gyro sandwich combo and was extremely pleased. Best gyro on island for sure.

Lamb combo plate. It's good. They don't make it till you order it. so you'll wait 15 minutes or so.

Walking in downtown waiting for a meeting, I saw Leo's. Having passed it driving on other occasions, I stopped to see what was available. The menu is that of a Greek restaurant; vegetable centric, with lamb and chicken (and a few beef selections). After careful consideration, I couldn't help going for the gyro. She brought me my Coke as soon as I ordered, so I knew it would be warm if my food didn't come fast. As I expected, it didn't. The wait was because of the fries, and definitely not worth the wait. They are the type of frozen that have ridges. How the companies that make these stay in business is beyond me. The seasoning they put on was good, but the texture and lack of flavor confirmed my expectation. Having said that, the gyro was excellent. If they are going to make the effort for the gyro, PLEASE fix the rest. read more

I always go here for my baklava and Gyros which i love, today I decided to try something new, the Chicken Pie. The Chicken Pie has its positive and negatives. The negative, it was dry, the positive it was not oily! :-) read more

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

See all

Do not let this small take-out establishment sitting at the entrance to Don Quijote on Kaheka fool you. It may be small, but their offerings are plentiful and delicious. We each tried the Gyro Plate which sold for $10.65, containing marinated beef & lamb, pita bread, a small salad, hummus, and Tzatziki. Very filling and meets that need for Greek! read more

11.19.13. Two entrances: 1) Bishop St - this will take you through the back of the restaurant; just keep going, you'll eventually get to the front 2) Fort Street-ish entrance - by the Hana Lunch sign; this will take you into the "front" of the restaurant The register/order counter is right in front of the kitchen. If you don't know what to order, use the blown-up pictures of plates & meals that front all of the windows. This probably explains why this place is so dim... There is a lot of seating space though where you can comfortably sit with a group of 4 or more. I ordered the Gyro Plate (not pictured in the restaurant, ~$9). It comes with the lamb/beef strips over rice, a small salad, a dollop of humus topped with an olive!, & pita bread! Everything was super yummy, & def lasted for 2 meals for me. I did think the humus was a little bland compared to some other mediterranean places...the olive was a nice touch though! The service here was fast, a little impatient when I was trying to order, but I wasn't super offended. Overall the quality of food was good; I think I would come back again to try some of their other items since it seemed like they had a good variety of plates! Yelp 365 Challenge: #322/365 read more

Leo's Taverna - Gyro Plate (~$9 w/ tax); pita not shown. - Greek Near Me - Honolulu, Hawaii

Yay! I love gyros. I was craving a gyro sandwich and I'm so glad they are in walking distance of work. Got some take out. The gyro was nothing short of great. It was a hearty sandwich with a big helping of meat, and fresh, crisp veggies (lettuce, onion, tomato). The sauce was so yummy as well I wish I had a little more. The price was very reasonable, $6.95 for one. Customer service was excellent. The woman at the counter was very nice and pleasant. Can't wait to go back! read more

Leo's Taverna - Gyro Sandwich $6.95+tax - Greek Near Me - Honolulu, Hawaii

I've been getting take out from this place for years. The taste is always consistent. My favorite is the veggie combo plate plus two falafel. read more

Food was flavorful and service was friendly. We just happened to spot Leo's on a walk and decided to give it a try. We are glad we did! Will be back! read more

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

I've been here quite a lot and Love the half chicken plate only once did I have it a bit dry but honestly it was quite late in the evening near closing so I just must have come at a bad time. The Gyros Combo that comes with the Garlic Fries and a drink is usual fare for me if I don't get the Half Chicken it has always been pretty good I love the Garlic fries. Granted they are a bit gruff when you order but I just put that off as their personality... the service is pretty decently quick for the most part. The shop being on old Union Mall is old and maybe not the cleanest area but that doesn't bother me since I even go into Chinatown and there is much worse. I've never tried the Chicken Pie so I can't even comment on it being dry as some others have said. I'll stop by again when I'm in Downtown..so cya there maybe! read more

It was terrible- don't do it! Tasteless, pricey, time consuming. The workers were nice, but they did take a while to make my chicken plate & chicken souvlaki. Downtown parking is always tough :( but theirseating area was roomy and somewhat clean! read more

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

See all

This is by far the best Greek food restaurant in the downtown business district! I love the Chicken Lule kabab, Gyros plate, and beef Lule kebab! The plate lunches all come with a generous serving of pita bread, tasty hummus, lightly spiced Greek style long grain rice, and green salad with Greek dressing. Be to try the Tabouleh! It is the absolute best that I've ever had! You can also call in your order so you dont have to stand in line to place your order. The order line gets long during the lunch rush hour. read more