Tried this food trick for the first time. Been driving by…read moreseveral times. Finally decided to try their al pastor Taco, it was delicious!!! Had the chorizo Taco and shrimp Taco too. They were good... but the al pastor was the winner!!! Yes recommend

Fish tacos with mango papaya salsa were excellent! So different from other food trucks, but easily…read moreone of the best!

Definitely a must stop and try. This place was featured on Guy Fieri's diners, drive-ins and dives…read moreand I would say that it's definitely worth the hype. Other places that were featured on that show, can't say the same. Love that the fish is always fresh always local. You can tell that love goes into every order.

3.5 stars South Maui…read moreFish Company is a food truck located in the Aloha Open Marketplace with other restaurants and shops. There is a small parking lot on the side and street parking by the library across the street. The main draw here is the poke but they also serve fish tacos and fish plates. They sell only locally-caught fish which changes daily. For poke there are only two options: traditional and spicy. We got one of each ($22 each) and I preferred the traditional as it was saltier and had more flavor. I'm used to seeing more than just two flavors but it's fine. What I didn't like was that the rice in my bowl was hard like it had been out for a while. The other bowl was fine so I'm not sure what happened there. $46 total for two bowls seems like a higher price than normal for sushi, and the spicy one was just okay. Note that there is a 3% charge for using card.

We stopped here for dinner on our first night in Maui, and it set the bar pretty high…read more The wait for food was a bit long, but honestly--it paid off. We went all in on the pork belly (no regrets ) and ordered the pork belly fried rice and the garlic noodles with pork belly. Both dishes were packed with flavor and super satisfying. The pork belly on the garlic noodles had that perfect crispy edge with a tender, melt-in-your-mouth center--easily the highlight. We went on a Sunday night, and the place had a fun, lively vibe. There are tables available, but it does get busy, so come with a little patience. Definitely worth checking out if you're in the area.

I've been a repeat customer because I always enjoyed the grilled ono sliders, but this visit was a…read morehuge disappointment. The menu photo shows thick pieces of ono, and that's how they've always been served in the past. This time, the fish was paper thin and barely filled the bun. It definitely wasn't worth the price. I politely asked why the ono was so thin, and I was told, "They're sliders, that's why they're thin." I explained that I've ordered these many times before and they've never looked like this, but my concern was dismissed. I understand portions can vary, but this was a drastic difference from what I've received before. Loyal customers notice when quality and portions change. Unfortunately, after this experience, I won't be returning.

Every trip to Maui includes at least one stop to this food truck in Kehai. The food is outstanding…read moreand the portions are generous. I love the Mahi and the calamari.

This place used to be great. Eaten off this food truck every time Iv visited. This last time…read morethought 7/20 it was awful. The fried mahi was dry like sawdust. My daughter got the chicken Katsu. Same as mine super dry. Was very disappointed. Not sure what happened but the food quality dropped quite a bit.

Good food but pricey. Took longer than expected for food to come out. I got the fish sandwich. Kids…read moreloved the grilled cheese. We also got the poke bowl and the teriyaki chicken salad. Poke bowl was the best out of these.

Came here bc we had resort credits to use. The poke bowl was huge like others said. The catch of…read morethe day sandwich for us was mahi mahi. I was expecting a sub type sandwich but it was more of a burger bun which didn't hold up against the sauces. The pineapple salsa was yummy and the tots were crunchy. Even though it's a food truck they had a server which was a fun twist!

We shared an order of blackened mahi tacos (3 for $17.49) and an order of grilled jumbo shrimp…read moretacos (3 for $16.49). Great value comparing to other food truck establishments in Maui. Both dishes fabulous. We particularly enjoyed the blackened mahi tacos and went back there our last evening in Wailea.

Best food and such a casual beachy ambiance. I will return here on our next trip to Maui!read more

We have been on the Island for a week and found this place yesterday by Costco. We had the Bulgogi…read moreand it was the best thing we have eaten on the island, hands down. Get the drinks there too, they are new, but amazing. The Tea was the bomb!

I stopped by here yesterday for lunch. Sun's Out Buns Out is located in a food truck pod, so I did…read morenot realize exactly where I was going until I saw all of the trucks. The truck itself is fun, painted with bright tropical colors and scenes, and they seem to be known for their loaded tots and bao buns. I placed my order on the touchscreen outside and then sat down to wait for my food. For lunch on this day I went with the buffalo chicken tots and the Island Piggy bao. The menu described the bao as kalua pork, BBQ sauce, tropical salsa, and pickled red onions. The buffalo chicken tots were described as buttermilk fried chicken, buffalo sauce, jack cheddar cheese, house made pickles, and ranch dressing. It took less than 10 minutes for my food to be ready and I sat down at one of the shaded picnic tables. When I opened everything up it all looked good, but I did notice that the tots were missing the house made pickles. I started with the bao and thought it was pretty good. The kalua pork was super juicy and the bao bun was light and fluffy while still holding together well. The pickled onions added a nice acidity and the tropical salsa brought good flavor. The only thing I did not notice much was the BBQ sauce. After that I dug into the tots. The tots themselves were cooked nicely with a crispy outside and soft inside. The chicken was good as well with a nice batter and the buffalo sauce added flavor while the cheese was gooey. The only thing worth noting is that the chicken was softer than expected and not very crispy. It worked since I did have the texture from the crispy tots, but it stood out. The bottom line for me is that I would head back here again in the future. I would probably not order both a bao and tots again as it was a lot of food, but I would definitely come back for one or the other.

The tofu and rice noodle stir fry is a good size and full of good flavors. There is a big…read moreselection available on this truck. Please come and create your own adventure.

Good Thai, but not consistent in flavors- drunken noodles tasted different the two times we had it…read more Not bad, just kind of low seasonings the 2nd go around. Not very spicy. Also very very slow. Be prepared to wait at least 1/2 hr. Would go back.

Ko is a great place to celebrate a special occasion. The service is always stellar and the open air…read moreresort atmosphere makes it special. We came to try the Taste of Kealani prixe fix September special. Choice of appetizer, main and dessert for only $49! We got the chicken skewers, braised short ribs, and shared both the chocolate torte and malasadas. Everything was so good! I hope they have more of these specials!

Had an amazing dinner at Kō Restaurant last night and will absolutely be back. This is such a great…read morespot for a date night--the atmosphere, food, and service were all excellent. We had the ahi on the rock, honey lavender shrimp, and seafood laulau. Everything was delicious, and I loved that the honey lavender shrimp can be ordered either as an appetizer or an entrée. One of the cutest touches was the little shot of sugar cane juice that tied into the restaurant's name and story. I also really appreciated hearing from the staff about the cultural and historical considerations surrounding Hawaiʻi's plantation era. It added another layer to the experience beyond just having a great meal. Our server, Cass, made the evening even better. Cass was attentive, friendly, helpful, and made sure we had everything we needed without ever making us feel rushed. Overall, an extremely positive experience from beginning to end. Great food, thoughtful storytelling, wonderful service, and a perfect date-night setting. We'll definitely be back!