Kihei Fish House by Maui Grill

Hidden Gem: Fish House Food Truck Review: During our 20-day trip to Hawaii, we stumbled upon the Fish House food truck, and it turned out to be a delightful surprise. Not only were the fish tacos incredibly tasty, but the prices were also reasonable, making it one of the few standout food trucks on our journey. For a reasonable price, we were treated to flavorful fish tacos that left us craving more. The freshness of the ingredients and the skillful preparation truly set Fish House apart from the overrated options we encountered elsewhere. It was refreshing to find a food truck that not only lived up to the hype but exceeded our expectations. If you're in Hawaii and craving some delicious seafood at fair prices, Fish House is definitely worth a visit.

Came back three nights in a row because we had to try everything! Variety tacos were 10/10, grilled ahi tuna was also delicious but the best option was the coconut shrimp! Huge shrimps in a thin coconut batter, it was sooo yummy. Must try!

We had Grilled Mahi Mahi and Grilled Shrimp plates. Both were quality food with good serving size; The mashed potato was sweet and the yellow rice was fluffy. I think the best part of the food was how “not greasy” it was.

We headed straight to Kihei Fish Marley food truck after landing in Maui! About a 15-20min drive. We had coconut shrimp ( the best ever) and then mahi tacos! Grabbed some coconut water and headed across the street to Kalama Park to eat as an oceanfront bench. (They also have a covered dining area at the food truck!)All for under $40. Amazing start to our trip!!

A real gem for fresh fish cooked right. Sides are layered with great flavors (salad to sauce to sweet purple pots). Skip restaurants and allow these guys to do what they do best!

If you are looking for a quick bite in Kehei we loved this place. The person working was very friendly and had great advice on her favorite items. I always ask the waitstaff their favorite items and she did not hesitate. It is a food truck but you are also in Maui so it’s a great vibe right across from the beach. If you go pull into the little food truck area there is some parking there. We had the fried mahi mahi tacos and the coconut shrimp. All made to order fresh and hot!

We checked out this place based on the amazingly high reviews. While the portions for the fish tacos were generous and we enjoyed our meal, I had probably set my expectations too high. I expected some really great flavor at 4.8 and it was okay. If the fish tacos could be ordered individually and paired with a side, I'd check it out again.

The crispy mahi mahi plate was delicious! Good sides at a reasonable price. Just outside of the main food truck park, so it wasn't too busy.