21 Best Seafood Restaurants in Kihei

1

Isana

Isana Seafood • $$
515 S Kihei Rd STE C3, Kihei

Customers` Favorites

Tempura Fried Ice Cream
California Hand Roll
Isana Pork Ramen
Ribeye Steak Pupu
Hamachi Jalapeno
Rainbow Big Roll
Hamachi Sashimi
California Roll
Spicy Hamachi
Baked Mussels

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

4.6 Superb176 Reviews
KŌ RESTAURANT Hawaiian • $$$
4100 Wailea Alanui Dr, Kihei

Customers` Favorites

Ginger Soy Flat Iron Kobe Wednesday
Lavender Honey Crispy Shrimp
Lavender Honey Macadamia Nut
Chicken and Mushroom Lumpia
Lemongrass Coconut Broth
Ahi on the Rock You Sear
Paniolo Bone-In Ribeye
Coconut Curry Soup
Yaki Udon Noodles
Lobster Tempura

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

4.4 Superb309 Reviews
Paia Fish Market South Side Seafood • $$
1913 S Kihei Rd, Kihei

Customers` Favorites

Blackened Mahi Mahi with Cajun Rice and Coleslaw
Shrimp and Fish Taco Plate
New England Clam Chowder
Mahi Mahi with Fries
Blackened Snapper
Deep Fried Shrimp
Shrimp and Chips
Fish Soft Tacos
Charbroiled Ono
Chicken Burger

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

4.7 Superb446 Reviews
South Maui Fish Company Seafood • $
1794 S Kihei Rd, Kihei

Customers` Favorites

Smoked Marlin Mac Salad
Half and Half Poke Bowl
Pineapple Coconut Slaw
Mac Salad with Furikake
Traditional Poke Bowl
Grilled Fish Plate
Pineapple Slaw
Spicy Poke
Fish Tacos
Fresh Fish

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

4.7 Superb236 Reviews
Maui Fish'n Chips Seafood • $
2395 S Kihei Rd #110, Kihei

Customers` Favorites

Mahi Mahi Fish Volcano Fries
Basa Fish and Chips
Chicken Teriyaki
Teriyaki Chicken
Fried Zucchini
Furikake Fries
Ahi with Rice
Grilled Fish
Garlic Fries
Seared Ahi

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

4.7 Superb189 Reviews
Kinaole Grill Food Truck Seafood • $$
77 Alanui Ke'ali'i, Kihei

Customers` Favorites

Seared Ahi with Wasabi Cream Sauce
Grilled Mahi Mahi with Mango Slaw
Cajun Shrimp w Lilikoi Sauce
Calamari and Ahi Tuna
Coconut Shrimp Plate
Spicy Garlic Shrimp
Garlic Shrimp Plate
Panko Crusted Ahi
Chicken Katsu
Fried Shrimp

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

4.7 Superb119 Reviews
Kihei Fish House by Maui Grill Food Trucks • $
20 Alahele Pl, Kihei

Customers` Favorites

Grilled Mahi Mahi Crispy Calamari Plate
Crispy Coconut Shrimp Plate
Thai Style Rice with Mahi
Maui Grill Jumbo Shrimp
Coconut Shrimp & Chips
Garlic Butter Shrimp
Sweet Potato Fries
Crispy Mahi Tacos
Sweet Potato Salad
Thai Fried Rice

“Loved their garlic shrimps. Side salad, taro mush potatoes, curry taste rice, and sauce were also good. It was a perfect size for me, but my husband said he wished for bigger portions. Shrimps didn't smell at all, so they must be pretty fresh. Eating area had a small covered area, so it was hot and windy.“

4.6 Superb129 Reviews
Coconut's Fish Cafe Seafood • $
2463 S Kihei Rd, Kihei

Customers` Favorites

Coconut Shrimp and Chips with Coleslaw
Macadamia Nut Crusted Mahi Mahi
Keiki Grilled Mahi-Mahi GF
Grilled Mahi-Mahi Salad
Grilled Mahi Mahi Salad
Fish Taco Mountain GF
Keiki Fish and Chips
Famous Fish Tacos
Keiki Fish & Chips
Seafood Chowder

“My wife and I’s first time from the mainland and we are blown away! I’m a pescatarian, so this was Heaven for me. The staff is extremely friendly and a gentleman at the front even gave my wife and I several recommendations! Would definitely recommend. These are the kinds of businesses that should be famous.“

4.5 Superb321 Reviews
Coconut's Fish Cafe Seafood • $
1279 S Kihei Rd, Kihei

Customers` Favorites

Local Style Grilled Mahi Mahi Plate GF
Coconut Shrimp and Chips
Coconut Shrimp & Chips
Keiki Fish & Chips
Famous Fish Tacos
Ahi Poke Appetizer
Fish and Chips
Breaded Shrimp
Side of Fries
Fish Sandwich

“My wife was looking for the best coconut shrimp on the Island, and as other reviews have said, she found it! I had the Kalua pork, which was amazing as well! Their coleslaw, and even the fries and rice was great!

Dietary restrictions: I can't eat shellfish, due to an allergy, but there were items on the menu that I was able to have.“

4.5 Superb133 Reviews
NICKS FISHMARKET Seafood
4100 Wailea Alanui Dr, Kihei

Customers` Favorites

Fresh Oysters on the Half Shell
Diver Scallop & Shrimp Scampi
Chef's Sashimi of the Evening
Beet Salad with Goat Cheese
Fresh Island Catch Picatta
Moroccan Spiced Salmon
Kalua Pig Pot Stickers
Fresh Catch of the Day
Seared Diver Scallops
Strawberries Panzin

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

4.4 Superb329 Reviews
Da Nani Pirates Seafood • $$
1 Piikea Ave, Kihei

Customers` Favorites

Calypso Fried Fish with Coleslaw on a Guava Bun Served with Seasoned Curly Fries
W Lime Crima Sauce & Mac Nuts
Captain Jack Cheeseburger
Seared Ahi Tacos 3 Pack
1 Pulled Pork Sliders
Smoked Pork Sliders
Fresh Fish & Chips
Beer Battered Fish
Garlic Shrimp
Poke Nachos

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

4.3 Superb82 Reviews
Gather on Maui for Food + Drink American • $$$
100 Wailea Golf Club Dr, Kihei

Customers` Favorites

Trio of Crab Cakes Sliders
Oysters on the Half Shell
Tiger Shrimp Cocktail GF
Blackened Citrus Ahi GF
Cashew Crusted Catch GF
Maui Style Ahi Poke GF
Cashew Crusted Catch
Catch of the Day
Crab Cake Sliders
Crispy Brussels V

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

4.5 Superb460 Reviews
Koiso Sushi Bar Sushi • $$$
2395 S Kihei Rd #113, Kihei

Customers` Favorites

Omakase - Chef’S Choice
Selection of Sashimi
Yellow Tail Sashimi
Tai Red Snapper
Futomaki & Tekka
Chef's Choice
Rainbow Roll
Sushi Plate
Clam Soup
Miso Soup

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

4.5 Superb72 Reviews
Cafe O'Lei Kihei Sushi Bar • $$
2439 S Kihei Rd #201A, Kihei

Customers` Favorites

Baked Maui Onion Soup En Croute
Asian Style Braised Short Rib
Alaea Salt Crusted Prime Rib
Baked Onion Soup En Croute
Macadamia Crusted Chicken
Cafe O'Lei Lettuce Wraps
Roast Prime Ribs of Beef
Cafe OʻLei Crab Cakes
Roast Prime Rib of Beef
Cafe O'Lei Caesar Salad

“We’re so excited that our favorite waitress is still here!!! We love Terry and her delightful smile and personality!! You can’t beat the fish special, always fresh fish, with an unbelievable complementary sauce, rice, and a great Caesar salad. The lunch special can’t be beat!“

4.4 Superb212 Reviews
15

Spago

Spago Hawaiian
3900 Wailea Alanui Dr, Kihei

Customers` Favorites

Macadamia Nut Crusted Mahi Mahi
Keahole Point Lobster Ceviche
Thai Style Coconut Red Curry
Kona Maine Lobster Ceviche
Bigeye Ahi Tuna Poke Cones
Valrhona Chocolate Souffle
Handmade Ricotta Gnocchi
Seafood Carnaroli Risotto
Pineapple Coconut Curry
Ahi Sashimi with Caviar

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

4.3 Superb235 Reviews
DUO Steak & Seafood Steak House
3900 Wailea Alanui Dr, Kihei

Customers` Favorites

Ribeye Steak 60 Day Dry Aged Tomahawk Lobster Onion Rings
Roasted Lobster Tail and Braised Kobe Short Ribs
Tahitian Vanilla Creme Brulee
Dark Chocolate Soufflé
Lobster Panang Curry
Macaroni and Cheese
Truffle Milk Bread
6 Oz Filet Mignon
Grilled Octopus
Truffle Bread

“My husband and I ate at Duo twice while staying at Four Seasons. Maria was our waitress and she was amazing! We were lucky enough to get her the first time we went and were so happy that we requested her the second time we had dinner at Duo. She is so good and made our dinner even more special! Our steaks were cooked to perfection and the brussels were mouthwatering. We will come back every time we are in Maui!“

4.3 Superb271 Reviews
Tommy Bahama Restaurant, Bar & Store Hawaiian • $$$
3750 Wailea Alanui Drive Suite A-33, Kihei

Customers` Favorites

Macadamia-Nut-Crusted Fresh Catch
Macadamia Nut Crusted Fresh Catch
Char-Grilled Filet Mignon Salad
Macadamia Crusted Goat Cheese
World Famous Coconut Shrimp
Kona-Coffee Crusted Ribeye
Coconut Crusted Crab Cakes
Blackened Mahi Mahi Tacos
Catch of the Day - Mahi
Pineapple Cream Brulee

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

4.3 Superb603 Reviews
Horhitos Mobile Taqueria Mexican • $
1975 S Kihei Rd, Kihei

Customers` Favorites

Carne Asada Taco
Chicken Tacos
Street Tacos
Chicken Taco
Shrimp Taco
Fish Tacos
Al Pastor
Ono Taco
Burrito
Fries

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

3.7 Good43 Reviews
Monkeypod Kitchen by Merriman - Wailea, Maui Hawaiian • $$
10 Wailea Gateway Pl B-201, Kihei

Customers` Favorites

Organic Macadamia Nut Crusted Fresh Fish
Kale and Wild Hámākua Mushroom Gnocchi
Hamakua Wild Mushroom & Truffle Oil
Maui Cattle Company Cheese Burger
Maui Cattle Company Cheeseburger
Certified Angus Ribeye Steak
Garlic Truffle Oil Fries
Fresh Caught Fish Tacos
Pumpkin Patch Ravioli
Kalua Pork & Pineapple

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

4.3 Superb1296 Reviews
Humble Market Kitchin Hawaiian • $$$
3700 Wailea Alanui Dr, Kihei

Customers` Favorites

Sashimi Sampler Ahi Hamachi Salmon Tuna
Boy's Melting Wot Chocolate Souffle
Fork Tender Braised Beef Short Rib
Japanese Style Chicken & Waffles
Chili-Peppah Chicken Wings
Pineapple Upside Down Cake
Potato Crusted Local Catch
Blackened Local Island Ahi
Mongolian Baby Back Ribs
Kula Mixed Greens Salad

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

4.2 Good361 Reviews
Ohana Seafood Bar and Grill Bar & Grill • $$
1945 S Kihei Rd, Kihei

Customers` Favorites

Ohana Grilled Steak Sandwich
Honey Walnut Tempura Shrimp
Kalua Pork Spring Rolls
Keiki Fish & Chips
Huli Huli Chicken
Ohana Onion Rings
Volcano Burger
Seafood Risotto
Fried Calamari
Hawaiian Burger

“Great place, great food, great entertainment!! We’ll definitely be back!“

4.1 Good215 Reviews

You May Also Like