23 Best Seafood Restaurants in Kihei

“Worth the hype! Unbelievably delicious and owner is super friendly! Be prepared to wait in line but went fast and worth the wait. We also bought fresh fish off the truck to cook ourselves and it melted in your mouth. Best spot on Maui for fish!“

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

“First time there after many years. Super friendly gal out front. Reasonable prices I thought. Food was excellent. We will be back“

“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!“

“This has become our favorite place to eat in Maui. We eat here every trip but this time we came back 3 times!! Two favorites, coconut shrimp with sweet potato fries AND the mahi mahi (I now prefer this over Paia Fish Market’s) it was so tender and the sauce served with it is out of this world!! I actually got and extra sauce when we left to eat with our steak the next day. It was that good!! The owner is the sweetest and her gift of creating delicious food is next level. Cannot wait to come back!“

“This was the best experience I've had in a restaurant in a long time! The food was amazing and the staff was polite, attentive, and awesome! We met the owner and she was the nicest person ever! 12 out of 10 recommend! The atmosphere, food and all around vibe was great!!!“

“When we first visited this place over 10 years ago, I thought, oh great cafeteria food. Boy was I wrong. This place is very funky with highly polished surf boards as tables. The food is great. Needless to say we've been coming back year after year and bringing friends and family every time.“

“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!“

“Great place to eat. Nice atmosphere and great live music. A must place to go.“

“⭐️⭐️⭐️⭐️⭐️ Excelllent atmosphere, food & service.“

“Dinner at Ko last night was exceptional! We were delighted to be served by our favorite server, and every detail was impeccable...from the beautifully prepared food to the attentive service and refined atmosphere. A consistently outstanding dining experience! Thanks Ko, our Hostess, Therese and our amazing server, Leanne❤️“

“This place is legit. Just discovered it and tried it when the taco place next door was closed for the day. I've now been back twice in a week and it has instantly become a "go to" place for me.“

“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“

“If there were only one restaurant to eat at on Maui, for us it would be this beautiful restaurant set in a gorgeous setting of old Maui (at the Valley end of the foothills of the West Maui mountains), which serves the most incredibly presented and quite exceptionally delicious meals we’ve had, served by some of the best cooks, wait staff and owners we’ve seen anywhere…and we’ve been everywhere🤙🏼 LuckyweliveHawaii🌹indeed!“

“Duo was great but way too pricey. We had the seafood platter to start with a gem salad to share. I got the filet with asparagus and mashed potatoes and the hubby had the catch of the day. Really delicious just a bit pricier than we thought. Great service. Friendly and attentive. We topped it with chocolate lava cake.“

“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“

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

“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!!“