Cancel

    Open app

    Search

    Gyro King

    3.4 (85 reviews)
    Closed 11:00 am - 7:00 pm

    Gyro King Photos

    GYRO KING ATMOSPHERE

    What's the vibe?

    You might also consider

    Recommended Reviews - Gyro King

    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

    Chicken Gyro speciality
    Tracy C.

    Another mouth watering visit to the aptly named Gyro King for a huge shrimp gyro, so huge it definitely banishes the hunger pangs. Soft yeasty pita, tons of pink juicy shrimp, tomatoes, cucumber, onion and tzatziki, and I asked for sriracha on the side to dip it into. Every time I go here I think I'm going to order something new, but I end up with Shrimp Gyro as it is that good! Ask for napkins as it is a juicy finger licking lunch and you will smear it all over your face ;) It is my addiction and I can't get enough. Every 4th Costco visit from the west side I treat myself with a Shrimp Gyro. Try it, you won't be disappointed. There is a huge menu and everything is fresh cooked. Free parking in the roach coach park opposite Costco in Kahului.

    Samantha C.

    YES YES YES. AGAIN- YES. I got the gyro and it was wonderfully done. Absolutely loved it. The owner is such a kind, sweet man. Will be coming back here anytime i'm in town!

    Outside
    Pree R.

    My first meal in Maui was essentially a tray of fries topped with melty cheese from a gyro food truck - classic! After a long day of travel and waiting almost an hour to pick up my rental car (or should I say minivan!), I wasn't in the mood to go exploring for food. Lucky for me, there was a food truck park not too far from the car rental area and the airport. I originally headed that direction for the vegan food truck, Aloha Eats, but despite the hours on Google saying otherwise, they were not open when I arrived on a Friday around 6pm. I eventually gravitated towards Gyro King not because I wanted Mediterranean, but because they had some amazing pictures of greasy fry trays on their truck menu. I decided on the cheesy fries, and consumed them on the premises. While they weren't bad, they weren't the most satisfying or nutritious food to consume. It was just enough to fill up the tank and head to Paia...for ice cream later!

    Gyro Plate ($16)
    Ariana K.

    There are a bunch of food trucks parked next to the Courtyard by Marriott near Kahului Airport (across Costco). This is a convenient spot to grab a bite to eat, super close to the airport. Lots of benches to sit on and enjoy your food. I decided to try the Gyro Plate ($16). This plate was so big! It came with salad, two dolma, fries and topped with delicious gyro meat (lamb/beef). I thought everything was really tasty. I would definitely come back next time I'm on Maui.

    Apparently it's chicken gyro
    Josephine G.

    Went to Costco to stock up for our 1 week stay in Maui and saw the food trucks right across the street (next to Marriott). The place is not what I expected based on the vlogs I saw on YouTube. Decided to try Gyro King and here's the good: 1. Service was fast 2 affordable 3. It is packed with lots of chicken Now the bad The Tzatziki sauce is watery. The gyro is tasteless. The rotisserie chicken taste better than their chicken. Would not recommend

    Is this place like ever open? Everytime I try to go they are closed. I've been trying to go here since 2023 and everytime I pull up. It's closed. And their schedule shows they should be open till 7pm

    $14 beef & lamb gyro; comes with a side Greek salad or fries. Pretty hefty plate! A little too much feta
    Tash M.

    Located right beside the Marriott hotel in Kahului, you can't miss them (2 minutes away from the airport). If you're coming from the back area of the airport, they are in a designated spot with about 10 other food trucks, with a seating area in the middle of it all and a gravel parking area. This will be my Second time here. Food portions seem bigger than last time (lots of meat!) You get fries or Greek salad as a side and I chose salad this time, as my fries were soggy and oil-filled the very first tone I've tried them. Sad there were no kalmata olives in the salad, but you get lots (I mean lots) of feta, cucumbers, tomatoes and romaine. Pretty standard. A little on the pricier end, but I could split this hefty plate into 2 meals, so $7/meal, not bad at all. The cashier on both instances were nice enough, so maybe I came on a good day, or they replaced the cashier so many people complained about? A few things I Wish were that the sauces were on the side, as I found a bit too much tzatziki inside of the gyro. Also, maybe ask for lite feta, as there was too much (overpowered everything). They take card and cash, and also sell pasta and lemonade/soft drinks.

    a food truck with menus on the side
    Haley K.

    Made my second trip here, so I think I'm due for a review. I totally forgot they were in the newer food lot by Costco & I went to the address listed looking for them the time before this. I was never a huge fan of greek food, but I had a bite of someones shrimp gyro the first time & knew next time I needed one for myself. Fast forward to yesterday, decided to bring my grandma back to get another one. Got her the pork gyro with salad with a strawberry lemonade & beef gyro for myself. The lot was pretty busy, so there quite a few people in front us, but we didn't have to wait too long. The gyros were big & stuffed with goodness: feta, tzatziki sauce, purple onion, tomato cucumbers & meat. I'm not sure how gyros are supposed to taste, but these were really good. Meat was soft & the pork was shredded with a mild smoky taste. I will say it was a bit expensive, for everything we got it was $29. But I'm definitely all about supporting local businesses as often as I can, so go give these guys a try even if greek food isn't your thing.

    Gyro island plate
    Daphnne C.

    Wow! This place is amazing! I ate here while the other half ate at another truck locally. I always take a chance to try Greek food, and wasn't expecting much especially in Maui. Boy was I absolutely pleasantly impressed with my choice! The food was clearly made fresh, served warm. French fries: crunchy on the outside, soft in the inside. Fried to perfection. AND with feta cheese, hello yumminess! Gyro sandwich: HUGE and delicious. The tzatziki sauce is great. I shouldn't have finished this whole sandwich but I did! No regrets!!!! Will I come back? Of course! Will I leave in a food coma? Absolutely Will I hate myself afterwards? Probably Will it happen everytime I eat here? Yes!!

    NEW. Combined with Pele BBQ into one BIG truck.
    Georgie H.

    Don't know why my previous activity here is gone but I'll tell you this really is an awesome food truck. They are not kidding about the worlds best gyro! It's so good that, try as I may, I have a hard time ordering anything else because it's just the perfect lunch. The pita bread is soft and fluffy, loaded with lots of seasoned meat, covered with cukes onions and tomatoes and then smothered in tsatziki sauce. They make their own unsweetened iced tea and it's large and strong! I like that they have a couple of tables with chairs set up by the truck, which is in the Home Depot parking lot by the way. Lots of other great options if you have a big appetite. It's a winner!

    Greek garlic shrimp pasta...hard pass.

    See all

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Helpful 0
    Thanks 0
    Love this 1
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    7 years ago

    Great food great chef everything is made fresh to order. Usually located at Kihei station food truck

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 years ago

    Best gyros on the island and unique Greek fries yielding melted feta cheese. So, so good!!

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 3 of 3

    Ask the Community - Gyro King

    You might also consider

    Verify this business for free

    People searched for Greek 181 times last month within 15 miles of this business.

    Verify this business

    Da Soriano Grindz

    Da Soriano Grindz

    4.8
    (150 reviews)
    1.1 mi
    $$

    On my first trip to Maui, I was excited to try as many local food spots as possible, and Da Soriano…read moreGrindz ended up being one of the highlights of the entire trip. I was immediately intrigued by the calamansi pork -- an item I had never seen it on a menu before. One bite and I was hooked. The pork was tender and flavorful, and the bright, citrusy calamansi added a unique tang that made the dish completely unforgettable. It was so good that I'm still thinking about it after coming home. We also tried the pancit noodles, pork sisig, and mochiko chicken, and every dish was excellent. The pancit was packed with flavor, the sisig was gelatinous (fir those who are into it), and the mochiko chicken was crispy on the outside, juicy on the inside, and impossible to stop eating. For my first visit to Maui and my first time trying Da Soriano Grindz, this food truck set the bar incredibly high. If you're visiting Maui and want amazing Filipino food that's a little different from what you'll find elsewhere, don't skip this spot. The calamansi pork alone is worth the trip.

    I've been searching for the best Halo Halo on Maui and I think I've found it here. Nice ube ice…read morecream on top and then the shaved ice was well proportioned with the milk, leche flan, coconut, cantaloupe and other goodies. One of the owners, Sharon, took our order and she made us feel welcomed. The location had ample parking, located in an easily accessible food truck pod which was clean and inviting. Ambiance was low key and fun.

    Photos
    Outside Foodtruck View
    Outside Foodtruck View
    Marinated calamansi pork belly
    Marinated calamansi pork belly
    Ordering window and menus

    See all

    Ordering window and menus
    Hafa Adai Nengkanu

    Hafa Adai Nengkanu

    4.9
    (32 reviews)
    0.5 mi
    $$

    Would highly recommend this food truck for breakfast! Open early. Red rice was perfectly flavored!read more

    Yooo, saw a grilled cheese sandwich and I was ALL over it. For real, real…read more They randomly popped into my head one morning and I was pleased to see they were open. Peeked their Instagram and saw a corned beef and egg grilled cheese sandwich. Say what? Less than 5 minutes later I was texting my order in. Unfortunately, no one actually ever answered my text (please don't tell people to text if you don't reply). Being impatient, I said screw it and just drove myself there to check. They are located in Kahului Industrial in the Ferguson's parking lot, across the way from Lee Bear's. It's a really, really random spot and parking could be a challenge if it gets busy. If it's slow, you could park right in front of the trailer. The family that runs this food trailer is born and raised in Guam and their menu features Chamorro cuisine like arrozcaldo, corn soup, etc. It didn't seem like it to me at first because everything was so so familiar to me, but my friend who was raised in Guam reminded me of how it's heavily Filipino influenced and mentioned that the grilled cheese sandwich was her childhood growing-up. No wonder (I'm Filipino)... Anywho, got my corned beef and egg grilled cheese sandwich! The corned beef isn't like your St. Patty's day corned beef, but more like the Palm brand canned corned beef. The bread was also slightly sweet and was the perfect vessel for all this deliciousness. The sandwich was so tasty and had the perfect amount of meat and cheese. Definitely a great way to start my morning and can't wait to have it again. My friend also recommended trying their corn soup & their red rice whenever it's available. Will definitely try those in the future too.

    Photos
    Hafa Adai Nengkanu
    Corned Beef Grilled Cheese Sandwich $9, Monster Zero $3
    Corned Beef Grilled Cheese Sandwich $9, Monster Zero $3
    Hafa Adai Nengkanu

    See all

    Kaipo’s Food Truck

    Kaipo’s Food Truck

    4.8
    (89 reviews)
    15.6 mi
    $$

    Hubbs n I hit the Honoapiilani Food Truck park opposite Times in Kahana as it is a regular haunt…read morefor us when we can't be bothered to cook. We have tried quite a few of the trucks and there were long lines and I was hungry so we drifted over to Kaipo's as they didn't have much of a line. Staff were ready for a laugh with us and we ordered the Shrimp Dynamite and the Rib Eye. They were quick to cook em up, just long enough for us to buy some pineapple lemonade from the stand next door (Wailemi). The food was MOUTH WATERINGLY GOOD. I cannot understand how they didn't have a long line!! People are missing out here! My Shrimp Dynamite was served in a small container, full of melty mushroomy goodness, with crunchy courgette, shrimp cooked to perfection and a creamy sauce on top. It wasn't as hot as I like, but I only deem something spicy when I can't feel the front of my face and steam is coming out of my ears so perhaps it is spicy enough for the general public. Nevertheless it was DROOLWORTHY, so good I had to share a single piece of courgette with my husband, but that was all he was getting! No more, Nada, nope. All mine! Hubbs didn't take long to demolish his with gusto, and he was 110% satisfied with dinner. Meat was cooked just right. We liked the scoop of macaroni salad, and the green salad with mustard dressing and scoop of rice that came with each dish. All were delicious and complimentary to each other. Very filling, very satisfying and totally DEEEELICIOUS. If you visit this roach coach park you have to try Kaipo's. It is one of the best there and you don't have to wait! Plus the staff are full of fun and friendly ;) I CAN'T WAIT UNTIL OUR NEXT VISIT

    Stumbled upon an open field near our hotel that had multiple food trucks. We tried Kaipo's as the…read moreline wasn't too long. I believe the truck had 2 guys and they put out the food relatively quickly. We ordered the ribeye steak which they cooked the steak medium (as requested) and came with rice, macaroni salad and vegetables. Additionally, we had the chicken plate as well. Both dishes were great, just on the pricy side and maybe ask for the sauce on the side. Parking can be found on the street or across at the lot.

    Photos
    Kaipo’s Food Truck
    Proof that this food was no joke. Mac salad, regular salad, and dynamite shrimp were all on point!
    Proof that this food was no joke. Mac salad, regular salad, and dynamite shrimp were all on point!
    Food truck haven

    See all

    Food truck haven

    Gyro King - greek - Updated June 2026

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