South Maui Fish Company - Kihei Restaurant Image

South Maui Fish Company

4.8(746 community reviews)
Moderate ($$)

About

Discover South Maui Fish Company, offering the best Seafood experience in Kihei. Enjoy Moderate ($$) meals, explore their menu, and read reviews from the community on TasteHi.

Fresh from the Boat to the Kihei Coast

If you find yourself wandering the sunny shores of South Maui looking for a lunch that actually tastes like the ocean, this food truck operation is the local gold standard. The concept is refreshingly simple: they source their catch daily from local fishermen, ensuring that the ahi, ono, or mahi-mahi on your plate didn't travel halfway across the world to reach you.

The Tropical Backyard Experience

The setup here is quintessential Kihei—outdoor picnic tables, the scent of searing fish mingling with the salty breeze, and a casual, laid-back energy that defines island living. It’s the kind of spot where you aren't worried about dress codes; you're just focused on the poke bowl or the blackened fish tacos. The kitchen excels at keeping things uncomplicated, highlighting the natural buttery texture of the fresh catch without hiding it behind heavy sauces.

A Few Things to Keep in Mind

The fish is consistently excellent, but expect a bit of a wait during peak lunch hours when the line snakes out toward the parking area. It’s an open-air environment, so be prepared for the tropical sun and the occasional hungry bird hoping for a crumb of your seared ahi. Parking can be a bit of a dance in the lot, so plan accordingly if you are heading over mid-day. Whether you are grabbing a quick bite before hitting the nearby beaches or settling in for an afternoon meal, this is the authentic taste of the Pacific you want to cross off your list.

Photos

South Maui Fish Company - Kihei Restaurant Image

Location

1794 S Kihei Rd Aloha Open Marketplace, Kihei, Hawaii, 96753-7809

Directions

Reviews

Showing 10 of 746 community reviews
B

Burce ErmetalGoogle Maps

Recently

One of the best pokes I had in Maui. The fish taco was also commendable. They had live music the night we were there, which rendered the atmosphere very special.

R

Ryan CampbellGoogle Maps

Recently

Great location, really good food. Usually a line and a bit of a wait to order (ie it's popular spot). Items will sell out, had to come back next day for Smoked Marlin Dip. Limited seating options. Dude running the order window is chatty and entertaining.

I

iflyforcoffeeGoogle Maps

Recently

Absolutely delicious poke bowl. I got the half spicy half traditional. This is the Best I’ve had in Maui, so fresh! I’m a flight attendant and come to Maui every few months, I can’t wait to come back.

C

Chris & Andie MullerGoogle Maps

Recently

Super fresh, flavorful and huge portions. Incredibly friendly staff as as well. Can't recommend this place enough. We spent 8 days on the island and this was by far the best lunch. Spicy Ahi Poke Bowl!

S

Steve BenderGoogle Maps

Recently

The Best! Fantastic fresh locally-caught fish. I had their poke bowl, and my wife got the fish tacos. The poke was great and an ample portion. My wife's fish tacos were literally seared Ahi steaks with a tortilla wrapper that was merely symbolic compared to the large Ahi portions that could never come close to fitting in the tortillas.

J

Jason DatskoGoogle Maps

Recently

Absolute best poke of my life. Unbelievably fresh. The traditional ponzu flavor was insane, spicy was not as good but still really tasty. Rice and slaw made it an 11/10 meal. Unfortunately have to knock down a star for the tacos. The fish itself was really good, and I get the hype for it being such a huge slab of high quality fish in a taco; never seen anything like it. But, proportion of fish to everything else is just not ideal. Would be way better if they cut the fish in half and served 4 tacos imo.

A

Arturo GarciaGoogle Maps

Recently

Hands down the best food we had in Maui. Not even close. From the moment we walked up, the vibe was everything you want in Hawaii — relaxed, welcoming, and genuinely local. The team treats you like family, takes the time to explain the catch of the day, and you can tell they truly care about what they’re serving. • Fresh, local fish • Generous portions • Very fair prices for Maui • Friendly, authentic people • Laid-back island atmosphere You can spend more elsewhere on the island and not come close to this quality. If you’re in Kihei and don’t stop here, you’re missing out. This is the kind of place you plan your day around going back to. South Maui Fish Company isn’t just a meal — it’s the Maui experience done right. 🌊🐟🔥

E

Emily TamGoogle Maps

Recently

If you like sauce this place goes heavy or sauce. The fish tacos were huge and juicy, super fresh, big flavor. The poke was good, like the shoyu more than the creamy sauced one.

C

CaitlinGoogle Maps

Recently

Wow. If this is the only review you read DO NOT HESITATE TO COME HERE. This was the best food I had on the entire island. I am from the PNW we have great fish, this is FANTASTIC fish. Incredibly marinade, the guys are super chill. Note: parking is tight, park at Starbucks and walk across. Sometimes there’s no seating either but who cares - arrive early, be prepared to wait 5-30 minutes. It’s about $25+tip per bowl. 10/10 stars. As one note, I’d love a wasabi ish style sauce or even some wasabi on top of the traditional. The spicy didn’t have as much flavor. Truly some of the best fish I’ve ever had. Also, Mac salad would be a great addition.

N

Niki GreenGoogle Maps

Recently

Great find in the courtyard of a small plaza! We got the 1/2 and 1/2 poke and daily fish special with mac salad. The poke was so fresh and velvety. The slaw was so good with a bit of pineapple. Rice was cooked perfectly. The amount and quality of food for the price males it 5/5. Really nice guys that run the place too! I got there about 15 minutes before open and was happy to wait in the courtyard sun. Once it opened I had my food in about 10 minutes. It traveled back to Wailea well and was delish! Highly recommend!

Comments & Reviews

Please sign in to write a review.

No reviews yet. Be the first to write a review!

Frequently Asked Questions about South Maui Fish Company

Common questions from diners about South Maui Fish Company in Kihei.

Yes, they sell only locally caught fresh fish that varies daily.

Nearby Restaurants

Johana
$$
0.0(0)

Johana

Restaurant

Kihei
Suns Out Buns Out
$$
0.0(0)

Suns Out Buns Out

Street Food

Kihei
Johana chicken - Maui Restaurant Image
$$
5.0(1)

Johana chicken

Hawaiian

Kihei