Cancel

    Open app

    Search

    Leo's Taverna Express

    4.0 (230 reviews)
    InexpensiveGreek, Mediterranean
    Closed 10:30 am - 6:30 pm

    Leo's Taverna Express Photos

    Business Info

    LEO'S TAVERNA EXPRESS ATMOSPHERE

    What's the vibe?
    Moderate noise
    Casual
    Good for kids
    Good for groups

    You might also consider

    More like Leo's Taverna Express

    Recommended Reviews - Leo's Taverna Express

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Outside
    S M.

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

    Located outside of Don Quijote
    Charity L.

    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.

    Part of the Menu as of January 2024
    Rachael K.

    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.

    12-4-23 menu board
    Scot U.

    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

    Wina G.

    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!

    #6. Gyros Plate
    Liz W.

    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.

    Jaimie S.

    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.

    High quality authentic baklava with pistachios
    Carina R.

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

    Falafel plate, Came with Pita Bread

    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.

    View from the parking lot
    Nadine C.

    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!

    Leo's Signature dish : Roasted Eggplant!
    Staycee A.

    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!

    Chicken wrap
    Ashley L.

    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.

    Chef Boya doing his magic!!
    Stephen R.

    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.

    See all

    5 days ago

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

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Helpful 3
    Thanks 1
    Love this 2
    Oh no 0
    Photo of Dee O.
    1
    148
    121

    13 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 months ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    8 months ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 2
    Photo of S M.
    5
    300
    3184

    8 months ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 1
    Love this 0
    Oh no 0

    2 years ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0
    Photo of Scot U.
    111
    306
    1486

    2 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Business owner information

    Photo of Leo B.

    Leo B.

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Carina R.
    231
    12
    12

    1 year ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Ku'u C.
    546
    25
    11

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 30
    Thanks 0
    Love this 29
    Oh no 0

    1 year ago

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

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

    Helpful 0
    Thanks 1
    Love this 0
    Oh no 0
    Photo of Ashley L.
    121
    47
    128

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 7
    Thanks 0
    Love this 3
    Oh no 0
    Photo of Riss G.
    217
    369
    1235

    5 years ago

    Helpful 10
    Thanks 0
    Love this 9
    Oh no 0
    Photo of Nat L.
    74
    30
    20

    1 year ago

    Business owner information

    Photo of Leo B.

    Leo B.

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Sam T.
    0
    135
    43

    1 year ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 1

    5 years ago

    Helpful 3
    Thanks 0
    Love this 2
    Oh no 0

    5 years ago

    Helpful 3
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Ariana K.
    3572
    1134
    4971

    6 years ago

    Helpful 11
    Thanks 0
    Love this 14
    Oh no 0

    5 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Joe R.
    2
    33
    57

    3 years ago

    Helpful 1
    Thanks 0
    Love this 2
    Oh no 0
    Photo of Myra G.
    251
    511
    1338

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Business owner information

    Photo of Leo B.

    Leo B.

    Helpful 4
    Thanks 0
    Love this 2
    Oh no 0

    3 years ago

    Business owner information

    Photo of Leo B.

    Leo B.

    Helpful 1
    Thanks 1
    Love this 2
    Oh no 2

    3 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Jj J.
    0
    102
    23

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Business owner information

    Photo of Leo B.

    Leo B.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Lily D.
    291
    814
    15859

    8 years ago

    Business owner information

    Photo of Leo B.

    Leo B.

    Helpful 2
    Thanks 0
    Love this 3
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 2

    Page 1 of 6

    Ask the Community - Leo's Taverna Express

    I just called no one answered so we drove there and they are closed. Did this location close down?

    Not closed. Hours are Daily - 1030am to 630pm

    Don’t See Your Question? Ask Away!

    You might also consider

    Verify this business for free

    People searched for Greek 2,264 times last month within 15 miles of this business.

    Verify this business

    Mara

    Mara

    3.9(306 reviews)
    0.3 mi

    My friend had reservations for Mara on Monday, 5/26/25, at 1:00p. We parked on the street, since…read moreit was Memorial Day and it was free. If you want, they have valet service. Mara is located on the first floor of the Renaissance Hotel. Turn right as you enter through the glass doors. We were seated promptly and given our menus. The carafe of water on the table was a nice touch with the matching glasses that created a blue hue with the water in it. It set the ambiance of the Mediterranean Sea. My friend ordered the MAMMA MIA Cocktail composed of Meili Vodka, Strawberry, Basil, Honey, Greek Yogurt and she enjoyed it. Next, my friend ordered the WHIPPED BURRATA Roasted Beets, Walnuts, Pomegranate Molasses. The beets were flavorful as we paired it with the savory cheese and pita bread that accompanied it. This dish was delicately sweet and the walnuts created an even balance to the velvety beets. My friend ordered the PHYLLO-CRUSTED SNAPPER SANDWICH Caper Aioli, Athenian Slaw, Citronette. She enjoyed the crunchiness of the batter and the juiciness of the fish. The accompaniments also made her dish shine. I ordered the Grilled Kebabs Chicken plate with rice. This came with ZA'ATAR FLATBREAD Tzatziki, Cucumber & Tomato Shirazi. The 2 skewers of chicken breast had the charred flavor that paired well with the flatbread, rice, and Tzaziki. The cucumber and tomato added a cool crunch. Lastly, we wanted to try the dessert. We ordered the GREEK YOGURT SOFT SERVE fully loaded. The toppings included: Baklava Crumble, Sour Cherry, Olive Oil & Sea Salt, and Honey. The soft serve was creamy and tangy and perfectly balanced. The toppings such as the Baklava crumble had a buttery crunch. The Sour Cherry had a bold tart punch that blended with the creaminess of the soft serve. The drizzle of the Olive Oil and Sea Salt tingled my tastebuds. Finally, the honey tied everything together with its golden sweetness that lingered on my palate. This dessert was fabulous, rich and decadent, a standout in my opinion. This was my favorite part of the meal. Also, our server Phoebe G. made our experience at Mara so enjoyable. She would always check up on us and make sure we were taken care of. We will indeed return to Mara to experience excellent customer service and delightful Mediterranean flavors.

    We got the recommendation to come here through IG! For starters, we ordered the Bocconcino Whipped…read moreBurrata. My husband ordered the Grilled Day Boat Scallops and I ordered the Greek Salad with a side of Brussels Sprouts for our entrees. The Bocconcino Whipped Burrata was a recommendation from our waitress and this was my favorite dish! So thankful she recommended it. I have never had anything like it before. The dip is made from roasted beets, walnuts, and pomegranate molasses. Because it was whipped, the texture was so light. It was perfect. The Greek Salad and Brussels Sprouts were only ok. I did not expect there to be as many tomatoes as there were and I wasn't really a fan of it for the price. My husband enjoyed the scallops and he recommends giving it a try. TLDR: definitely get the Bocconcino Whipped Burrata!

    Photos
    Mara - Kampachi

    Kampachi

    Mara - Cocktail menu

    Cocktail menu

    Mara - Open kitchen

    See all

    Open kitchen

    Yamas Mediterranean Cuisine - Super gyro with lamb

    Yamas Mediterranean Cuisine

    4.3(648 reviews)
    9.2 mi
    $$

    As usual this casual Mediterranean restaurant did not disappoint us when we ordered got the family…read moretonight. Food. We really like the supergyro. The lemon-eggdrop (avogolemono) soup was good and spinach pie (spanikopita) excellent tonight. We are glad to have this restaurant near us. Service : Carry out order was correct and on time. Staff are pleasant. Location : conveniently located in enchanted lake area of Kailua. Big parking lot.

    Gotta say this is becoming one of my favs in Kailua. Staff is very helpful and friendly. Looks…read morelike a family run business. Atmosphere is nice. A few stucco columns and beams and a fountain in the center of the informal dining area. There's no table service - go to the cashier and order. The gyro can't be beat. Compliment this with a greek salad, add hummus and pita and you got yourself one heck of a meal. Tried the balaclava for the first time and I have to admit that it's the best I've ever eaten. So tasty... a hint of cinnamon which I love. I love that they serve it with a small yet ample serving of honey. There's no alcohol served here but BYOB is accepted. Price is great for the quality of food prepared and served here. Best thing is don't just believe me... I'm someone you don't know, but try out yourself. By the way Yamas isn't a Japanese word or a shot cut to the owners Japanese name. It's a Greek like saying "cheers," or " to our health!" So my reviews aren't only my opinion on cuisine but it's also educational.

    Photos
    Yamas Mediterranean Cuisine - Order at the counter

    Order at the counter

    Yamas Mediterranean Cuisine - Super gyro

    Super gyro

    Yamas Mediterranean Cuisine - Baba ganoush (comes with pita bread)

    See all

    Baba ganoush (comes with pita bread)

    Greek Marina - Veggie plate

    Greek Marina

    3.6(648 reviews)
    8.6 miHawaii Kai
    $$

    I came across this place by searching on yelp for some good Greek food. It had good reviews so I…read moredecided to give it a try. This place may be easy to miss if you are following Maps on iphone. It was located next to Kona brewery and around the corner from Teddy's bigger burger. I was surprised to finally find this cute little restaurant over looking the water! We sat outside to enjoy our view. Wait staff was a nice gentleman who got to us quickly. He got our orders and it cane out within 10-15 mins. I ordered chicken souvlaki plate (salad, rice, pita bread and garlic mayo), lamb & beef gyro plate (salad and pita bread) and side order of tzatziki sauce with pita bread. Both the Chicken souvlaki and gyro were nice and juicy (not dry, thank goodness) and salad was fresh too. Tzatziki was also yummy! Overall, good food and great view which was a big plus for me. I will be back again soon~

    We decided to give Greek marina a visit since we haven't been in so long! Called in an order, we…read morehad to call 2xs bc the first time we were put on hold forever (heard an entire personal conversation) so I hung up and tried again, this time, I could barely hear the associate but was able to place an order. We got the basic chicken gyro, falafels, and calamari and I was told 15min. When I picked up the food, a customer was asking for salt, upset and I was convinced she was overreacting, nope. Unfortunately, the calamari had no taste, was soaked in oil and so pale-- we had to air fry it at home and it was still not edible. The gyros and falafel were ok but I might take another few years to go back. We got the most lukewarm greeting by I'm Guessing the owner, who was sitting at the entrance on his phone with whatever he was watching on volume 10, no "thank you" when we left with our order (which was not cheap either), 0 personality. If there was a "meh" rating, I would definitely have chosen that.

    Photos
    Greek Marina - Inside seating

    Inside seating

    Greek Marina - Mix Vege Plate

    Mix Vege Plate

    Greek Marina - Still here! Hooray!

    See all

    Still here! Hooray!

    Da Spot - Saffron rice with moroccan sauce

    Da Spot

    4.0(1.2k reviews)
    0.9 miMo'ili'ili
    $$

    Da Spot always hits The Spot for us. It's comfort food when we're in the mood for take out. But…read morethis is not your average take out. Every dish is exceptional! And they offer lots of different options. I love that they always have vegetarian and pescatarian dishes. Our go-to are the veggie curry and coconut fish plates. You order at the counter and get to pick an entree and a starch. The saffron rice is spot on! And the plate comes with a generous side of greens with your choice of their house-made dressings. You can also upgrade with salads from their cold bar. Speaking of cold bar, I usually grab a couple containers of salads for home lunches later in the week. I don't have to cook, and I like looking forward to what's in lunch bag. Plus it's all healthy eats so bonus that it's good for my body. Seriously you can't go wrong! Grab a couple sides while you're there. Prices are very reasonable and servings are generous. You always feel like you get your money's worth. And if you want something lighter, they make fresh and delicious smoothies. You can also eat there. They have a spacious area with abundant seating, so it's a great place for groups too. They do fabulous catering! We've enjoyed their food at several parties. Their catering menus are very extensive, so you can definitely find something for everyone in your Ohana. Vegan and gluten free options are available. They have set menus but can customize for your tastes and budget. Da Spot is a great neighborhood joint. Family-run and operated, so you're supporting small business. I'd highly recommend them for both take-out and catering. Try them out. You won't be disappointed!

    Broke da mouth, not da wallet at Da Spot! A mini plate with…read moregenerous portions for $9! A steal!! A mini plate comes with two scoops of rice, salad and an entree. Probably had about 5 pieces of chicken thighs. Definitely filling, feels like a regular sized plate anywhere else. Affordable, helps out the university students in the area. Many entrees with proteins choosing from chicken, tofu, fish and lamb. The mango salad dressing is good. You could also ask for hot sauce. The plates, açaí bowls and smoothies are also good! Friendly staff, many table seating areas and live music every Wednesday. I always leave satisfied!

    Photos
    Da Spot - Inside

    Inside

    Da Spot
    Da Spot - Inside

    See all

    Inside

    Leo's Taverna Express - greek - Updated May 2026

    Loading...
    Loading...
    Loading...