23 Best Seafood Restaurants in Kihei

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

“Get Your Lifetime Verified Badge – For Free Congratulations! You’ve been selected for an exclusive offer: a lifetime verification badge at no cost, designed to elevate your digital reputation and influence. Why Claim Your Badge? • Instantly boost trust and credibility • Improve visibility and attract more followers • Stand out with a verified, professional profile • Gain recognition from your community • Expand your reach and grow your influence organically 𝗣𝗹𝗲𝗮𝘀𝗲 𝗖𝗵𝗲𝗰𝗸 𝗬𝗼𝘂𝗿 𝗖𝗼𝗺𝗺𝗲𝗻𝘁 𝗕𝘂𝘅. Claim Your Badge Now Complete our fast, secure verification process. We're excited to be part of your journey to greater impact and recognition.??“

4.9 Superb295 Reviews
2

Isana

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

Customers` Favorites

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

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

4.6 Superb238 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
Garlic Shrimp Plate
Spicy Garlic Shrimp
Panko Crusted Ahi
Chicken Katsu
Wasabi Sauce

“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.8 Superb179 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 Fish and Chips
Mahi Mahi with Fries
Blackened Snapper
Deep Fried Shrimp
Shrimp and Chips
Fish Soft Tacos
Charbroiled Ono

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

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

Customers` Favorites

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

“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 Superb204 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
Sweet Potato Salad
Crispy Mahi Tacos
Grilled Mahi-Mahi

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

4.6 Superb199 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
Beer Battered Fish
Fresh Fish & Chips
Seared Ahi Salad
Garlic Shrimp

“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.4 Superb106 Reviews
Coconut's Fish Cafe Seafood • $
1279 S Kihei Rd, Kihei

Customers` Favorites

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

“We visited Coconut’s Fish Cafe at the Azeka Shopping Center on December 4th, 2025 around 6:00 PM, and honestly, we had a really nice time. The place was clean the moment we walked in — tables, floors, everything looked well taken care of. It has a simple, relaxed island vibe that makes you feel comfortable right away.

The service was quick, and the staff kept things moving smoothly even with a steady flow of people coming in. Our food came out faster than we expected, which was great.

We tried the Coconut Shrimp, the Kalua Pork Plate, and the Macadamia Nut Crusted Mahi Mahi Plate, along with Aloha Maid juice, guava nectar, and a soft drink. Everything tasted fresh, the portions were good, and the flavors were light and easy to enjoy.

Overall, we walked out happy. It’s a clean spot with fast service, decent flavors, and a laid-back feel a solid choice for a casual dinner in Kihei.“

4.4 Superb242 Reviews
Coconut's Fish Cafe Seafood • $
2463 S Kihei Rd, Kihei

Customers` Favorites

Coconut Shrimp and Chips with Coleslaw
Macadamia Nut Crusted Mahi Mahi
Coconut Shrimp \u0026 Chips
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

“We stopped here after a recommendation from our Ukulele Instructor, and were so glad we did! The Fish Tacos were out of this world, the service was fantastic, the place was super clean, and the atmosphere was welcoming! There's even a pretty great sunset view!“

4.4 Superb452 Reviews
Ohana’s Island Bistro & Music Seafood • $$
1945 S Kihei Rd C & D, Kihei

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

4.3 Superb79 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
Coconut Panna Cotta

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

4.3 Superb610 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

“The food was really good! We got the stone ahi, grilled chicken, Korean ribs and crispy kampachi. All hit the mark. Cocktails were nothing to rave about. I got the Mai Tai and would still prefer Monkeypod’s.

Service on the other hand needs work. For a Fairmont restaurant, calling your server to get you plates and silverware after your food had arrived isn’t expected. Cocktails coming after the food arriving. We were celebrating our anniversary which we had informed them about and the host even mentioned it when we got there but there was no acknowledgment from the server. They did nothing special which is unusual.“

4.3 Superb709 Reviews
Maui Teriyaki Family • $
2395 S Kihei Rd, Kihei

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

5 Superb5 Reviews
Maui Thai Bistro Thai • $$
2439 S Kihei Rd #103B, Kihei

Customers` Favorites

Shiitake Mushroom Spring Rolls
Shrimp Spring Roll Appetizer
Somtum - Green Papaya Salad
Pad Ki-Mao Drunken Noodles
Pineapple Fried Rice
Veggie Summer Rolls
Drunken Crispy Fish
Hawaiian Fried Rice
Drunken Fried Rice
Mango Sticky Rice

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

4.4 Superb323 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.2 Good71 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
Cafe O'Lei Caesar Salad
Roast Prime Rib of Beef

“We had a great dinner here. The lobster risotto was done perfectly. Compliments to the chef. All the cocktails we tried we liked so much we all had at least two. They had a couple big parties and our waitress took care of us to make sure we got our order in so we didn't have to wait long. The layout and atmosphere is good for a nice night out. Definitely check it out.“

4.3 Superb252 Reviews
17

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

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

4.3 Superb562 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.3 Superb841 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 Superb1804 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.8 Good77 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.2 Good1013 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!!“

3.9 Good621 Reviews

You May Also Like