22 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
Mac Salad with Furikake
Traditional Poke Bowl
Grilled Fish Plate
Pineapple Slaw
Coconut Slaw
Fresh Fish
Spicy Poke
Fish Tacos

“The best, period.We’ve been going here for 4 years ever since getting a tip from a local. All praises to sing, no complaints. Everything is caught the day of, so it’s incredibly fresh. My friend who normally hates tuna will only eat tuna from the South Maui Fish Company. It’s just incredible food.If you don’t know whether to choose between the traditional and spicy, get half and half!Thanks to Leyla (hopefully I spelled your name right) for helping us out!“

4.8 Superb142 Reviews

2
Isana

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

Customers` Favorites

Tempura Fried Ice Cream
California Hand Roll
Isana Pork Ramen
Hamachi Jalapeno
California Roll
Rainbow Big Roll
Hamachi Sashimi
Fried Chicken
Kona Mud Pie
Chicken Wings

“We enjoyed this restaurant very much. With a party of 17 it can be a challenge to serve so many efficiently. The staff excelled at their jobs serving delicious plates quickly with Aloha. The sushi chef is superb and the whole atmosphere here was joyful and welcoming. A must try... the Ube Creme Brulee. I will definitely be back again and highly recommend others to give it a try too!“

4.6 Superb123 Reviews
Paia Fish Market South Side Seafood • $$
1913 S Kihei Rd, Kihei

Customers` Favorites

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

“Definitely have to come to this place. I had the ahi medium rare blackened with cole slaw, homestyle fries, and cajun rice. It was absolutely perfect. Just had to add a little bit of salt. The ahi was cooked perfectly, which is exactly what I'd expect from a seafood place. The cole slaw wasn't exactly the vinegar kind but also not the sweet kind. They added dill, which gave it a subtle snap but was very creamy with very crunchy veggies. The cajun rice was cooked perfectly with just a hint of spice. I could stand more spice, but I can see why the choice was made to be less spicy. Fiance got the calamari and chips. Those were also amazing. Perfectly cooked, not rubbery or chewy. The breading was flavorful with some great texture. They cuts of squid are from the body and not the tentacles like you see other places. Also got a Mai Tai. It was pretty strong and at 12$ I feel it was worth it. Overall really can't recommend enough. I'm absolutely coming back.“

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

Customers` Favorites

Lavender Honey Crispy Shrimp
Chicken and Mushroom Lumpia
Lavender Honey Macadamia Nut
Lemongrass Coconut Broth
Coconut Curry Soup
Yaki Udon Noodles
Lobster Tempura
Seafood Lau Lau
Oishi Sushi
Fresh Catch

“Always 5 star food and service! Ryan is one of 3 servers we sit with regularly and he is always attentive and prompt. By far the best app's on Island - we always get the honey lavender shrimp, sushi, coconut curry with coconut rice on the side. This time we also enjoyed the Octopus which was also delicious. Ribeye is always stellar and we add on the Sweet potato Mash because it's silky and ono. Our only request is to bring back the coconut rice - it's soo good! Brent is a stellar Manager and he always makes you feel right at home!“

4.3 Superb528 Reviews
Kihei Fish House by Maui Grill Food Trucks • $
20 Alahele Pl, Kihei

Customers` Favorites

Crispy Coconut Shrimp Plate
Garlic Butter Shrimp
Sweet Potato Salad
Sweet Potato Fries
Crispy Mahi Tacos
Grilled Ahi Tuna
Ahi Tuna Plate
Calamari Strips
Jumbo Shrimp

“Loved our meals from here. The Calamari was huge and the fish dishes were incredible. Also, offer vegan tofu options. It is outside a large food truck garden, but we took our food into the garden to eat, because it was beautiful in there too.“

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

Customers` Favorites

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

“Consistently amazing food. One of the few trucks on the island that you feel like you've had a healthy and super tasty meal. The side salad is so delicious and the cook/server is super kind and helpful. This truck is the only one that I know of that asks to be paid after your food is served.“

4.7 Superb113 Reviews
Koiso Sushi Bar Sushi • $$$
2395 S Kihei Rd #113, Kihei

Customers` Favorites

Selection of Sashimi
Yellow Tail Sashimi
Futomaki & Tekka
Chef's Choice
Miso Soup
Clam Soup
Edamame
Roll
Tuna

“The most authentic sushi on the island and better than almost all of the 100+ places I've been to worldwide. Get the omakase and you will not be disappointed. Hiro-san has a wide variety of high quality fish that he presents very artistically. Call the first day of the month for reservations that month. If you don't, you'll probably miss out. Oishi! Highly recommended.“

4.7 Superb54 Reviews
Coconut's Fish Cafe Seafood • $
1279 S Kihei Rd, Kihei

Customers` Favorites

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

“Food was amazing! I had the Mahi Mahi sandwich and it was sooo good! Fresh seasoned perfectly ? my wife got the fish and chips and they was crispy and deliciousParking: Plenty of parking but it's in a shopping district and near the beach so during peak times might be hard to parkWheelchair accessibility: Have an elevator to get to them on the top“

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

Customers` Favorites

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

“We've been here three times already in less than a week, so be warned this place is addictive. The people are very kind and the food is some of the best I've ever head. The fried Mahi Mahi and chicken teriyaki are both incredible.Parking: Very close through the beach.“

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

Customers` Favorites

Organic Macadamia Nut Crusted Fresh Fish
Hamakua Wild Mushroom & Truffle Oil
Maui Cattle Company Cheese Burger
Certified Angus Ribeye Steak
Garlic Truffle Oil Fries
Fresh Caught Fish Tacos
Pumpkin Patch Ravioli
Roasted Chicken Wings
Kalua Pork & Pineapple
Lobster Deviled Eggs

“The food was very good, atmosphere was very good, our server Shey was amazing. She knew the menu inside and out, to say she is a people person would be an understatement, Shey anticipated our needs including our 1 year olds needs. 5 star service Shey. Thank you for your genuinely kind and remarkable service that made our experience one to remember. Humbly, the Lawsons“

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

Customers` Favorites

Coconut Shrimp and Chips with Coleslaw
Grilled Mahi-Mahi Salad
Grilled Mahi Mahi Salad
Keiki Fish & Chips
Famous Fish Tacos
Seafood Chowder
Fish and Chips
Taco Mountain
French Fries
Side of Fries

“Simply the best fish tacos I've ever had. Every place has a slightly different version of fish tacos, I try them everywhere I go, and have my own recipe that I make from home. Until eating at Coconuts. I've never found one quite as good as the ones I make at home. The mango salsa, coconut slaw. And toasted double tortilla shell at Coconuts all combine for a fantastic and unique taco. Portion size is great, price is great for Maui. Fast service, great open environment.“

4.4 Superb179 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
Cafe O'Lei Lettuce Wraps
Macadamia Crusted Chicken
Roast Prime Ribs of Beef
Cafe O'Lei Caesar Salad
Cafe OʻLei Crab Cakes
Cafe O'Lei Crab Cakes
Macadamia Nut Crusted

“Been to Cafe O' Lei 2 times. First time had the almond crusted mahi mahi. Very good could use a little more white ginger sauce. 2nd time my wife had the honey roasted macadamia nut pork. Both agreed phonominal. I had shrimp with thick noodles. Shrimp was large very good shrimp linguine.Our server Travis excellent and very easy to talk to. Come to Maui every other year. Cafe O' Lei will be on the top of our list and will definitely request Travis.Parking: Parking around restaurant also a outside mall next door plenty of parking.“

4.3 Superb177 Reviews

13
Spago

Spago Hawaiian
3900 Wailea Alanui Dr, Kihei

Customers` Favorites

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

“Excellent service, our server Andrea was very attentive, never felt rushed. We were seated at a beautiful breezy spot which was a delight as we witnessed a spectacular sunset! Spago exceeded my expectation from the staff to the very delectable meal which we thought was a work of art! Everything was on point from the presentation to its taste!“

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

Customers` Favorites

Ribeye Steak 60 Day Dry Aged Tomahawk Lobster Onion Rings
Tahitian Vanilla Creme Brulee
Dark Chocolate Soufflé
Lobster Panang Curry
Macaroni and Cheese
6 Oz Filet Mignon
Truffle Bread
Caesar Salad
Wedge Salad
Sprouts

“Food was the best I have ever had, the steak was so tender you could cut it with a spoon, and the truffle fries were amazing. The souffle was the perfect end to the meal, and though it was a little pricey, it was well worth it. Atmosphere was also very nice and there was a path with a beautiful view of the sunset over the horizon.“

4.3 Superb338 Reviews
Da Nani Pirates Seafood • $$
1 Piikea Ave, Kihei

Customers` Favorites

Seared Ahi Tacos 3 Pack
1 Pulled Pork Sliders
Beer Battered Fish
Mac Salad
Big Kahuna
Burger
Sauce
Fries

“Stopped by here a few weeks ago and .......wow! Ordered the Davy Jones Burger, Captain Jack's Ultimate Cheese and Shoyu Chicken. The portions were solid, the taste of all 3 items was wicked and the staff was great. Thanks Dan Nani Pirates.“

4.2 Good78 Reviews
NICKS FISHMARKET Seafood
4100 Wailea Alanui Dr, Kihei

Customers` Favorites

Fresh Oysters on the Half Shell
Chef's Sashimi of the Evening
Beet Salad with Goat Cheese
Kalua Pig Pot Stickers
Fresh Catch of the Day
Moroccan Spiced Salmon
Seared Diver Scallops
Chocolate Brownie
Spanish Octopus
Calamari Fritte

“Amazing food!!! Beet and strawberry salad is my go to! Plus EVERYONES entrees were totally delicious! My daughter loved fish with purple sweet potatoes, all fish specials were the best we've eaten since here! 30+days!!! Loved our server Chris, a rockstar! Can't wait to return !“

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

Customers` Favorites

Chicken Tacos
Shrimp Taco
Street Tacos
Fish Tacos
Ono Taco
Burrito
Steak

“My daughter specially wanted me to leave a review as a thank you for the wonderful experience☺️ We had empanadas and taquitos, they were both so delicious, plus they come with very tasty sauces. they were also very attentive! (I must say that I was impressed to see their spotless kitchen in the food truck)“

4 Good44 Reviews
Gather on Maui American • $$$
100 Wailea Golf Club Dr, Kihei

Customers` Favorites

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
Crispy Brussels V
Brussels Sprouts
Caprese Salad GF

“We went out for an adult dinner to Gather at the Wailea Golf Club. The sunset view from the patio was amazing! The cocktails were delicious! Loved the Pima on the Rocks and the Caliente Wey. Beautiful and good! The poke appetizer was the best part of the meal. We had the Mushroom catch of the day (Mahi mahi) and the Ahi Tuna. The entrees were on the smaller side, but with appetizer and dessert, it was just enough.“

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

Customers` Favorites

Kalua Pork Spring Rolls
Huli Huli Chicken
Coconut Shrimp
Fried Calamari
Hawaiian Burger
Volcano Burger
Fish and Chips
Grilled Shrimp
Fish Tacos
Crab Cakes

“The food was amazing, best fish tacos I’ve ever had, amazing calamari and onion rings, and great burgers. The service was excellent with food being delivered quick and a nice server, and the live music was simply amazing. The atmosphere was great and there was nothing wrong with this place at all. Overall I would for sure recommend, me and my family had an amazing time. Don’t listen to any of the negative reviews!“

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

Customers` Favorites

Macadamia Nut Crusted Fresh Catch
Char-Grilled Filet Mignon Salad
Macadamia Crusted Goat Cheese
World Famous Coconut Shrimp
Blackened Mahi Mahi Tacos
Catch of the Day - Mahi
Pineapple Cream Brulee
Thai Shrimp & Scallop
Classic Caesar Salad
Lump Blue Crab Cakes

“Probably our favourite meal of the trip! What a great atmosphere, service, drinks and good food! We loved the crab cakes! The specials they had were amazing as well. The price was reasonable in comparison to the other restaurants in the area. Lots of parking. Service was outstanding!Parking: Lots of options“

4.2 Good877 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
Mongolian Baby Back Ribs
Kula Mixed Greens Salad
Charred Brussel Sprouts

“We had such an incredible time. The calamari was so good. We also had braised short ribs and the seared blackened ahi. My bf is a trained chef from Wolfgang Puck who is typically very critical of the food. He said it was delicious food and sauces. The pineapple upside cake with ice cream was orgasmic. We'll be back!! Mahalo team for making our 2nd anniversary special and memorable. ❤️??“

3.9 Good433 Reviews
Morimoto Maui Japanese
3550 Wailea Alanui Drive, Kihei

“I am so glad we tried Morimoto Maui for the first time. We saw a spectacular sunset from our table with live Hawaiian entertainment as part of the backdrop. The food was excellent, and we had the best possible service and attention from Alex. He helped guide us to try these foods and I highly recommend them all. Rock shrimp tempura - wow! - prepared 2 ways, the seafood toban yaki, angry chicken and a shared duck fried rice. Amazing! Alex suggested a 2nd sake bottle that is our new favorite, and we will definitely be going back. Mahalo!“

3.9 Good585 Reviews
Loading...
map Map