20 Best Seafood Restaurants in Kihei

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

“A wonderful culinary experience. The entire menu is based on a fusion of Hawaiian culture. The pork belly bao buns, lavender honey crispy shrimp are out of this world. They do not fall short on great tasting entrees either. The seafood lau lau is absolutely delicious. Dinner wouldn’t be complete without exceptional drinks and dessert, which you can count on Kō serving.

Parking: Easy valet parking courtesy of the Fairmont“

“When our friend suggested that we have lunch here, we were excited since we saw a few tiktoks talking about how great this place was. Everyone here were super friendly and it was a great. The food was fantastic. Our 2 year old nephew LOVED the Cajun rice and wated more. The French fries were crispy and delicious. But the fish..? I will go back to Hawaii just to have more.“

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

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

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

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

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

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

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

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

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

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

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

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

“The tomahawk with peppercorn sauce on the side is my go-to and easily the best steak on the island. It's always cooked just right and packed with flavor. The brussels sprouts are a standout too they're crispy, well-seasoned, and not too saucy. I usually find the pork belly hit or miss, but this time it was spot on: fatty, crispy, and super satisfying. Tried the mushrooms side for the first time and they were fine, but not on the same level as the brussels.“

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