Delivery · Takeout · Outdoor seating
Casual seafood food-truck with standout coconut shrimp and mahi plates at fair prices; expect lines and occasional waits, best for easygoing beachside meals.
Kihei Fish House delivers solid neighborhood-level seafood dining with exceptional food quality in its signature dishes—coconut shrimp and grilled mahi earn consistent praise—and appealing beachside location that encourages casual enjoyment. However, inconsistent execution on busy nights and counter-service limitations prevent it from reaching higher territory. The food-truck format and occasional quality dips on delivery orders keep this a reliable casual choice rather than a destination standout.
Set in a bustling food-truck court by Kalama Park, this spot draws lines for plates of fresh fish and crunchy shrimp, then sends folks to the beach with warm boxes and sandy smiles. Service is counter-style and casual, with waits that stretch at peak times, but many say it is worth it for the seafood and those tropical sauces. One diner raved, "the mango dressing and garlic rice stole the show," capturing the appeal of its laid-back, beachy energy. Expect a scene that is busy but friendly, focused squarely on the food. Cooking skews classic island seafood—grilled mahi and lightly seared ahi—plus approachable tacos and a few Asian-leaning plates like Thai fried rice. It is not fussy, just well-seasoned, generously sauced, and satisfying when the kitchen is in rhythm. The favorites are clear: coconut shrimp and the grilled mahi plate with garlic butter rice and lilikoi or mango-accented salad. A few reviewers reported overcooked seafood or basic-tasting tacos on off nights, especially via delivery, so in-person pickup is your safest bet. Families fit right in. Kids gravitate to fries and crispy fish, while simple tacos and garlic rice keep picky eaters happy. There is no kids menu, but the pricing and portions on tacos, fries, and fish plates make sharing easy. Seating is outdoors at picnic tables; arrive early if you need a spot, or plan a park picnic across the street.
Area: Laid-back beach town zone near Kalama Park, popular with vacationers and locals seeking casual bites.
Safety: Generally safe, active foot traffic into evening around park and food-truck courts.
Nearby: Across from Kalama Park and near other food trucks; beach access and casual nightlife nearby.
Available: Delivery, Takeout, Outdoor seating
View full analysis on Seemor →