Cancel

    Open app

    Search

    Gyro King

    3.4 (85 reviews)
    Open 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

    Dolma included

    Little bit pricey but I feel I got my money's worth. Comparable $ to other trucks in the same round up. The lamb/beef gyro plate was full of Greek salad which had actual kalamatas, tomatoes, cukes and crumbled feta w a nice Greek vinaigrette. In addition you get a pile of fresh hot seasoned fries and a pile of gyro meat + you get a warm pita too. Even throws in dolma as well. Very tasty - ready in 7min after ordering and as a 200+lb man I got my fill. Greek Uncle was a one man band but got the food out hot and fresh. Conventient access located next to Marriott kahului in its own gravel parking lot. The food trucks are between Keolani Pl and Haleakala Hwy w access from either road.

    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

    6 months ago

    Helpful 2
    Thanks 1
    Love this 1
    Oh no 0
    Photo of Lucy R.
    124
    10
    4

    4 days ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 months ago

    Helpful 3
    Thanks 1
    Love this 2
    Oh no 0

    2 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 months ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 months ago

    Good and fast service. Ordered a falafel gyro. It was packed with falafel. There was a covered area with tables that you can eat at.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Pree R.
    111
    643
    2813

    2 years ago

    Helpful 3
    Thanks 0
    Love this 4
    Oh no 0

    3 months ago

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

    3 years ago

    Helpful 6
    Thanks 3
    Love this 14
    Oh no 0

    7 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 5
    Thanks 0
    Love this 3
    Oh no 0

    5 years ago

    Helpful 2
    Thanks 0
    Love this 2
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 1
    Love this 1
    Oh no 0

    6 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    6 years ago

    Helpful 4
    Thanks 0
    Love this 5
    Oh no 0

    6 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Christy B.
    149
    121
    63

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Maria P.
    1026
    849
    13112

    8 years ago

    Helpful 12
    Thanks 0
    Love this 11
    Oh no 1

    6 years ago

    Helpful 2
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    All I can say is I dream about this food.....best gyro on the island.. ambiance is awesome, and food is top notch

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Karen G.
    248
    23
    15

    5 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    7 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Masha B.
    6
    137
    298

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Alia L.
    50
    41
    65

    8 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Gary B.
    430
    9
    19

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Greek salad is a huge portion. So delicious I forgot to eat the warmed pita that came with it. Hands down the best mediterranean on island.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Tracy L.
    9
    218
    114

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    5 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Page 1 of 3

    Ask the Community - Gyro King

    You might also consider

    Verify this business for free

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

    Verify this business

    Pita Paradise - Baklava Lapperts Vanilla ice cream cake

    Pita Paradise

    4.2(1.3k reviews)
    13.2 mi
    $$$

    We had a wonderful dinner at Pita Paradise and would definitely recommend it for anyone looking for…read morea healthy, flavorful meal on the island. My husband ordered the fresh catch of the day (Mahi Mahi) and thought it was perfectly cooked and seasoned just right -- flavorful without being overpowering. My dad had the chicken Caesar salad, which he found refreshing, with crisp greens, tender chicken, and a nice balance of dressing and parmesan. My mom chose the chicken kabob plate, a hearty dish with tender chicken skewers, rice, grilled vegetables, pita, and tzatziki -- filling and well-seasoned. I had the American Greek Salad, loaded with fresh vegetables, feta, and pita on the side. It was light, fresh, and satisfying. We shared the baklava ice cream cake for dessert -- a real highlight. The layers of baklava with creamy vanilla ice cream were absolutely delicious, and the drizzle of syrup tied it all together. We especially loved the vanilla ice cream paired with the crunch of the baklava. The mango iced tea was refreshing and not overly sweet. We also brought our own bottle of wine (2019 Double Diamond Cabernet Sauvignon), and the corkage fee of $30 was well worth it to enjoy with our meal. Our server, Justina, was kind, attentive, and made us feel welcome throughout the meal. The restaurant itself has a cozy, welcoming atmosphere -- relaxed yet with an elevated feel that makes it great for both family dinners and special evenings out. Pita Paradise delivers on fresh, well-seasoned Mediterranean-inspired dishes with a Hawaiian touch. Healthy options, great service, and a warm ambiance made this one of our favorite meals on Maui. Highly recommend, especially for the baklava ice cream cake!

    Nice Mediterranean option in Wailea! Had the veggie delight platter which is an assortment of…read morevegetarian appetizers including spicy falafel, hummus, veggies, salad and pita. It's a well rounded variety. Also had the baklava cake for dessert. Everything was good! Server was friendly and attentive (but not overly so). They had live music which was a pleasant surprise. It's a nice family atmosphere.

    Photos
    Pita Paradise - Baklava Cake

    Baklava Cake

    Pita Paradise - Calamari appetizer.

    Calamari appetizer.

    Pita Paradise - Ziziki bread.

    See all

    Ziziki bread.

    Gyro Greek & Mediterranean Gourmet Cuisine - my beef/lamb gyro (after 45 minutes of ordering)

    Gyro Greek & Mediterranean Gourmet Cuisine

    3.6(47 reviews)
    0.1 mi
    $$

    What a great surprise to hear about this place and try it on the same day. Got the simple lamb beef…read moregyro sandwich for $9 and OMG was it ever good. Lots of meat with some crispy bits that were tasty. Lots of sauce and great flavor. I like that they didn't have to use any Styrofoam or plastic container, just the wrapper and paper bag. Big thick napkins too. I'm coming back here soon. It's a winner. Located in the parking lot at Home Depot close to the front doors. There's also a BBQ food truck so you'll have more choices. Yippee!

    The food I got was not what was on the menu picture. I was desiring for breaded shrimp this day,…read moresaw the photo in the menu and moved forward in ordering. When I got my plate, it was not breaded shrimp but was a scampi "style" shrimp. I brought my food back to say this is not the shrimp in the photo and the worker said we don't do that shrimp we do the shrimp you got. I gave him an odd look because it was extreme false advertisement. I could've spent my $15 at Geste shrimp for a way better tasting shrimp. I did not enjoy the shrimp I got here. I will however say their pita bread and hummus is good as well as their lemonade. This is the only reason I give it a 2 star. But I am not a supporter of false advertisement and they did not even mention on their menu of a different shrimp served, I was neither informed when ordering that it is going to be a different shrimp. In conclusion, if you get a meal from them, ASK to make sure you are getting what is in the menu photo. I will say I will never go back and will share with my fellow friends if they want to try this place to ask the workers for full disclosure whether or not you'll get what is on their menu photo.

    Photos
    Gyro Greek & Mediterranean Gourmet Cuisine - Extra pita

    Extra pita

    Gyro Greek & Mediterranean Gourmet Cuisine - Seared ahi plate

    Seared ahi plate

    Gyro Greek & Mediterranean Gourmet Cuisine - Greek Orzo and Basil Salad (with chicken added)

    See all

    Greek Orzo and Basil Salad (with chicken added)

    Cafe Des Amis - Banana caramel sweet crepe

    Cafe Des Amis

    4.1(704 reviews)
    5.6 mi
    $$

    SERVICE - located in Paia on one of the busier roads…read more- parking available in nearby lots - outdoor seating on covered patio - very friendly service - food takes a little bit of time to make - restrooms available for customers in the back of the patio MENU - Mediterranean Indian fusion dishes - vegan/vegetarian options available - average price FOOD - butternut squash and garbanzo coconut curry wrap (8/10): butternut squash, chickpeas, green beans, and spinach in an Indian spiced coconut curry sauce wrapped in a tortilla and lightly grilled. This tastes like a combination between a curry and a breakfast burrito. The spices make it warming and flavorful while the butternut squash and coconut add creaminess and sweetness. The portion is generous and can be shared between 1-2 people. - vegetable curry bowl (8/10): carrot, cauliflower, and peas in a Tamil curry with a side of rice. This is a hearty and comforting meal. The flavors are similar to the butternut squash curry but this one is slightly less sweet. I personally liked the butternut squash one better but both are very tasty. - vegan crepe (8/10): buckwheat crepe filled with a lentil and tomato stew with sides of salad and hummus. This was a unique take on a crepe as I have not seen other places fill theirs with a stew. While it was a little hard to split, it was a generous portion for one person. The salad adds a pop of freshness and the hummus allows for a creamy relief from the spices. WOULD I GO BACK? Yes! This is one of our favorite go to spots on the island.

    Cafe des Amis is on the main thoroughfare in the cute town of Pa'ia. With an outdoor patio vibe,…read morethe main seating area is a covered outdoor space with gravel floor. Daughter ordered the Mediterranean crepe which came with vegetables, feta cheese and pesto ($20.50). Unfortunately, it was so salty she couldn't finish it. I got the kalua pork with goat cheese crepe ($20.50) which was delicious. The combination of the habanero salsa offset the creaminess of the goat cheese. Our server, a young man, provided standoffish service and seemed only happy once he presented us the bill with the button to choose a tip option. Otherwise, he wasn't very available. Not sure if I'd go back given other options in the area.

    Photos
    Cafe Des Amis - Outdoor seating with groovy music playing

    Outdoor seating with groovy music playing

    Cafe Des Amis - Mediterranean feta pesto

    Mediterranean feta pesto

    Cafe Des Amis - Two delicious drinks, Mai Tai garnished with the sweetest pineapple on Earth and a yummy Lillikoi Margarita.

    See all

    Two delicious drinks, Mai Tai garnished with the sweetest pineapple on Earth and a yummy Lillikoi Margarita.

    Bistro Casanova - Lamb chops

    Bistro Casanova

    3.4(540 reviews)
    1.1 mi
    $$

    We walked in on a Wednesday evening without a reservation- luckily they had ample space and were…read moreable to accommodate us. The staff was excellent. They checked in frequently, and the food was pretty prompt. Food - The ahi tartare had some chips in between the ahi, and the whole thing was plated on some oil + wasabi sauce. I thought the sauce was complimentary to the ahi, and was not overwhelmingly strong. The tortellini was my favorite - the prosciutto add on (+$4) is a must! It was the most flavorful part of the dish. The tortellini sit on some pesto sauce, but I think the dish would've been a bit bland without the pop of saltiness from the prosciutto. The tiramisu had a pretty strong coffee flavor. I think I'm more used to the tiramisu from Asian bakeries, in which the flavor is more light and airy. This one was neither, but coffee lovers would likely really enjoy it! They provided complimentary bread as well with some fluffy butter on the side. The bread seemed to be overly toasted - it was hard to bite and the texture was not very soft. When my husband mentioned that the bread might be overcooked, the server said the bread was cooked fresh every day and seemed to be offended by the comment. Anyway, we didn't mean any harm. Just maybe toast the bread a little less? All in all, it was a nice place to dine in for an evening. Would be nice to have a glass of wine next time!

    Good food, Friendly service, Casual Dining Indoor and Outdoor Seating available…read more Nice place to have dinner when in Kahului. Everyone was friendly from the moment you arrive. Our waiter was entertaining and did a great job serving. The Ahi and Chicken Fettuccine was tasty! The tiramisu was delicious! Make sure you leave room for it.

    Photos
    Bistro Casanova
    Bistro Casanova
    Bistro Casanova - Ahi Tempura

    See all

    Ahi Tempura

    Meridia - Grilled Octopus

    Meridia

    4.0(327 reviews)
    73.4 mi
    $$$

    Let's just start by taking them first recognizing us by name when we arrived for our reservation…read more The staff, from the valet parking young men to our hostess and beyond, were as polite as we wish to be hosted. Our server, Indana is a lovely young lady. Kind, polite, helpful, and knowledgeable of her treats and establishment food menu as well as beverage. She suggested wine from Croatia that was delicious. The food was delicious, we ordered grilled octopus for appetizer , a local beet and tomatoes salad and a paella with shrimp and clams. Everything was delicious, but.... The smoked paprika added and the caramelized rice gave to the paella a whole new take on the traditional one. Thank you Chef Soto for your creation and for taking the time to talk with us. Wonderful experience!

    Rome Meets the Pacific: A Revelation at Meridia…read more There is a specific kind of bravery required to order Carbonara on a tropical island, especially when you are dining with your mother-in-law and your palate is still vibrating from a trip to Italy just a month ago. We had recently dined at a prestigious "Tre Gamberi" trattoria in Rome, so our skepticism was high. We expected a heavy, cream-laden resort interpretation. We were wrong. Under the guidance of Chef Soto, the Carbonara here is not just an imitation; it is an act of alchemy. It is a Roman-meets-Norcia masterpiece--a glossy, golden emulsion of egg, cheese, and guanciale/pancetta, elevated by the earthy whisper of truffle. We were seated at a gorgeous table near the cove often frequented by sea turtles (tartarughe), making this a perfect moment of enjoying a tartufata near the tartarughe. It was, without hyperbole, as good as what we had in Italy. The rest of the meal followed suit in a dizzying display of technique. The Japanese scallops were silken and precise, tasting of the clean, cold ocean. And do not let the whimsical name of the "Poi-cotta" deter you. What sounds like a kitschy pun is actually a dessert of haunting texture and depth--far more compelling and sophisticated than its charming title suggests. Chef Soto visited our table after the meal, his passion for these ingredients palpable. Meridia has always had the view; now, finally, it has the soul to match.

    Photos
    Meridia - Inside

    Inside

    Meridia - Seared Scallops

    Seared Scallops

    Meridia - Dining on the lanai.

    See all

    Dining on the lanai.

    Gyro King - greek - Updated May 2026

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