Leo's Taverna Express

801 Kaheka St, Honolulu
(808) 949-2225

Recent Reviews Order Online

Customers' Favorites

Extra Gyro Meat in Sandwich
Falafel with Humus
Falafel Sandwich
Gyros Value Meal
Gyros Sandwich
Baklava Pastry
Side Gyro Meat
Falafel Plate
Gyro Sandwich
Chicken Wrap

Menu

Main Menu
Gyro Value Meal
Includes sandwich and Greek fries. Includes yogurt dipping sauce for fries.
Gyro Plate
Marinated slices of beef and lamb seasoned with herb and spices. Served with hummus, salad, rice, tzatziki sauce, and one pita bread.
Gyro Sandwich
Marinated slices of beef and lamb, seasoned with herbs and spices. It comes with lettuce, tomato, onion, and tzatziki sauce. Served in a pita. It does not come with fries or salad.
Falafel Sandwich
A golden-fried mixture of garbanzo beans, various vegetables, and spices. Served with a spread of hummus, lettuce, tomato, onion, and tahini sauce. Does not come with fries or salad.
Falafel Plate
A golden-fried mixture of garbanzo beans with various vegetables. Served with salad, hummus, tahini sauce, and one pita bread.
Chicken Wrap
Roasted chicken seasoned with spices. Wrapped in a spinach tortilla with garlic mayonnaise spread, lettuce, tomato, and feta cheese served with salad.
Greek Salad
Romaine lettuce, tomato, onion, Kalamata olives, feta cheese, bell pepper, and cucumber. Served with Greek vinaigrette and one pita bread.
Gyro Salad
Marinated slices of beef and lamb, topped with lettuce, tomato, and onion. Served with tzatziki sauce and one pita bread.
Roasted Eggplant
Roasted eggplant, tomatoes, peppers, onions, and garlic mixed with herbs and spices. Served with hummus, salad, rice, and one pita bread.

Side items
Tzatziki Sauce
Baklava Pastry (1 pc)
Greek Fries with Tzatziki sauce
Pita Bread (1 Whole)
Hummus Dip (Small) (2 oz)
Extra Gyro Meat in Gyro plate or Gyro Salad
Add extra gyro meat for your plate or salad.
Feta Cheese
Extra Gyro Meat in Gyro Sandwich
Add extra gyro meat to your sandwich.
Kalamata Olives
Tahini Sauce
Greek Vinaigrette

Beverages
Can Soda (12 oz)
Bottle Water

Photos

Photo credit: google
Photo credit: facebook
Photo credit: foursquare
+15 photos
Photo credit: ubereats
+14 photos
Add a photo

Order Online

Recent Reviews

Kaheka st location in front of Don Quijote.

CASH ONLY. Plan accordingly. ATMs available in DQ if you forget

Love this spot- the food is always on point. Only can get the dolmates here and or maybe downtown. (Cannot the Waikiki location, which I could)

The food is always delicious. The person working here is always so nice.
August 2025
For anyone that has anything negative to say about this place and food are out of their minds. The food was great and service was impeccable. I like the fact that he makes it possible for people to view how he makes in a professional manner. It is in a great location as well. I dropped the food so don’t let the photos make you think too hard.
May 2025
As someone who has tasted gyros in many places around the world, except Greece, it wasn't a taste worth giving a great review. In particular, the meat patty and ssam were so-so. The French fries were more delicious haha, so I added one star. If you are going to eat it, eat it as a value pack rather than individually.
October 2024

More Reviews

You May Also Like

Cafe KYRA - 801 Kaheka St
Cafe, Coffee & Tea, Bubble Tea, Juice Bar & Smoothies, Pet Friendly
Takoyaki Yama-chan - 801 Kaheka St
Sushi Robot - 801 Kaheka St
Japanese, Sushi Bar, Vegetarian

Leo's Taverna Express

801 Kaheka St, Honolulu, HI 96814
(808) 949-2225