20 Best Seafood Restaurants in Kihei

“Food so delicious everyone friendly ♥️♥️♥️♥️♥️👍👍👍👍👍👍“

“Quite possibly the best fish tacos I have ever had. And the portions are more than generous. Unbelievably fresh and delicious. It’s not a question of IF we will be back, only a question of how many times.“

“I was very impressed with this spot. Group had fish and chips, shrimp cocktail, grilled snapper and drinks. Everything was cooked exceptionally well, and such a good price point. Seasoning on the fried items was on point, with the perfect crispness without being dry.

Would highly recommend to those looking for this type of food, as it's a great price point and excellent quality. Note that it's a self seating so it's that kind of place, but we found seats easily (but like everywhere, look out for birds/chickens)“

“The seasoning on the fish n chips was delicious! Service is fast and staff is great! I had cod fish n chips and my husband had Ono grilled fish tacos with sliced cabbage and sauce was amazing“

“We went to a local place for lunch that had great reviews and were very disappointed. Came across this amazing food truck and randomly ordered a few things……ended up coming back not even an hour later to order more. Great portions, food was so good! Made to order and so yummy! The wasabi cream sauce is 🤤🤤🤤 Give this truck a try! Best meal on Maui after a week of trying different local spots!“

“Kihei Fish House by Maui Grill: Fresh Flavors, Worth the Wait!

Kihei Fish House by Maui Grill is a highly recommended spot! Their coconut shrimp are delicious, and the grilled mahi-mahi with special sauce is so yummy. Every plate comes with tasty rice, sweet potato salad, and green salad. All the meals are consistently good! While the waiting time can be a bit long, the shaded outdoor seating with 6 long tables makes it comfortable. Definitely check this place out for fantastic seafood.“

“Nice place for quick dinner. Everything we ordered came out great! Nice employees and great atmosphere. Portion size is a bit small for the price, but I guess it's a norm for Hawaii. We had nice meals without any leftovers which is very unusual for US restaurants :) Highly recommend!“

“Superb service, delicious food, cocktails and desserts! Wonderful ambience.“

“This is an unassuming restaurant located in a strip mall just off of the beautiful beaches of Kihei, Maui that offers delicious fish tacos, fresh ahi & shrimp salads and yummy poke. (I understand they have another location, not too far away that probably serves similar dishes.) The advantage of this location in particular, is the bakery downstairs that fills the air with the smell of the tastiest cinnamon rolls. The portions here are generous and the quality of the seafood is superb. No frills when it comes to service; place your order at the counter, find a seat & wait for it to be delivered to your table. We had a large party of 12 and were able to all sit together, a nice perk for us. But they did forget one person's order, which was kind of a bummer because he had to wait so long for his food, most of us were finished eating ours by the time his arrived. So we shared some of our food with him while he waited. Not a problem since the portions were so large. Overall, I recommend Coconuts Fish Cafe with two thumbs up.“

“I’ve been coming to Maui for 40 years- and hands-down, this is the best seared ahi plate. Incredible. Kihei location. Ahi tacos are fantastic too! I woke up this morning thinking about last night’s meal, so we came back today. Had to go back a second day in a row!“

“This is a great place to bring a group of people with multiple dietary preferences. The menu is extensive and the food is delicious. The owners have a great sense of style and humor- quirky and fun!“

“Excellent and great staff!!love going every year“

“Last meal in Maui last night.i had the best slow roasted beef short ribs and I smoke meats at home in Connecticut. So delicious. My common law wife had a Eggplant dish that she also loved. Service was quick and friendly. No reservation needed. Walked in at 7pm on a Friday.“

“Absolutely incredible dinner. Best mai tai we had and the tempura pink snapper WOW- life changing! Please make it a regular on the menu!!!“

“Absolutely sensational. Incredible NY Strip and the half-chicken dish was equally unique as it was delicious. Our waiter and the staff made celebrating our engagement that much more memorable - and I'm grateful for the truffle mac recommendation as that's something you don't want to miss out on.“

“outside patio has wonderful views and the food was 🤯“

“Service was fantastic. Very quick and attentive service. Highly recommended“

“I eat here at least once a week everything I’ve had has been amazing“

“Wanted a nice meal at their restaurant & they put us in a tight table. I asked the hostess to please move us as there was a huge plant crowding Jon & almost getting into his face. The hostess retorted sarcastically, "we can move the plant.". How's that for keeping a patron happy 🤣 Tommy Bahama“

“Wanted to give a special Thanks to Humble Humble Market Kitchin by Roy Yamaguchi entire staff expecially Pilli for making this dinner and night special. You all are the best only matched by the taste of the food. That Halo Halo was off the chain!!“