Welcome to Leo's Taverna Express
Located at 801 Kaheka St, Honolulu, Leo's Taverna Express is a beloved food trailer specializing in authentic Greek cuisine. Renowned for its mouthwatering gyros, the eatery offers a warm and welcoming atmosphere thanks to its owner, Leo, and friendly staff. Customers rave about the generous portions and freshness of each dish, with standout items including crispy Greek fries and delectable baklava. Many patrons mention the cozy, family-operated feel, making every meal feel like a home-cooked experience. Open daily, Leo's Taverna Express is the perfect spot for those craving hearty, flavorful Mediterranean food at affordable prices.
-
801 Kaheka St, Honolulu, HI 96814, United States Hotline: +1 808-949-2225
Welcome to Leo's Taverna Express, a charming little eatery located at 801 Kaheka St, Honolulu, HI, where culinary passion meets Mediterranean tradition. Tucked away right outside the bustling Don Quijote, this gem offers a feast of flavors that transports you straight to Greece. With a strong local following and glowing reviews, Leo's has become synonymous with scrumptious gyros and generous portions that leave diners craving more.
In a modest 10x10 kiosk, owner Leo and his dedicated team whip up dishes that showcase their love for food and a commitment to quality. The gyros, hailed by many as the best on the island, are a must-try. Diners rave about the warm, flavorful wraps filled with tender meat, fresh vegetables, and tangy tzatziki. It’s no surprise that customers like Dexter Matsuyama and Sculpt CORP have dubbed this the go-to spot for gyros, lovingly crafted with each bite.
But there’s more to explore! The Greek fries seasoned with savory garlic salt have captured the hearts and taste buds of regulars, while the baklava serves as a sweet finish that is nothing short of divine. As Chelsea McDonough attests, the portions are generous enough to serve as two meals, making it an exceptional value.
For those seeking healthier options, Leo’s menu features delightful dishes like the Roast Eggplant plate, which Staycee Adams describes as a vegan-friendly treat bursting with flavor. Every item is made to order, ensuring freshness and taste that you can feel confident in.
Leo’s Taverna Express isn’t just about the food; it’s about the experience. Customers appreciate the warm service and the inviting atmosphere that makes every visit a cherished moment. From the moment you approach the food trailer, you're greeted with smiles and the intoxicating aroma of Mediterranean spices that beckon you closer.
Whether you're a local or a tourist, Leo's Taverna Express offers a dining experience that is as memorable as the flavors themselves. With fair prices, large portions, and a dedication to quality, it’s not hard to see why this eatery has become a staple in the Honolulu food scene. Gather your friends or family, stop by after grocery shopping at Don Quijote, and indulge in a plate of something special—you won’t regret it!
A small little trailer of yumminess right outside of Don Quijote. My absolute go to spot when I'm craving Gyros. Owner is really nice and his Gyros are worth trying! Highly recommended!
My go to place whenever I want a gyro! Hands down the best on the island. I always grab one after grocery shopping at Don Quijote. The service is warm and staff are always accommodating.
I met this family long time ago. * (beginning back in 2004) * Greet People husband and wife and their family work very hard for their business. I am very glad they still continue doing very well. * their food is made with their passion and with love and sweat. I'm so glad I returned to the island. Able enjoy their food wherever I can. PS : love your Moussaka plate, it's delicious . Wish you guys take credit card.
Leo’s has some of the BEST gyros in Honolulu. Their Greek fries are the bomb- crispy with some delicious garlic salt seasoning on them. The baklava is AMAZING too. Plates are huge. It’s like two meals for the price of one. Food is always made fresh. No complaints.
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.
The best tasting Mediterranean food I had in a long time. For the cost and the test of the food, this place can't be beaten. We ate there twice during our three days stay in Oahu. The bread is amazingly soft, tasty and is cooked after the order is placed.
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!
I really like owner Leo and his Menu. Classic Americanized Greek food. All prepared in a little 10x10 kiosk located right across from a general store called Don Quixote. Prices are fair. Food quality is what you would expect at a "make it fresh" eatery. At under 8, the Gyro Sandwich is worth the stop. I would guess that to be the reason he's been there for 10 years.