24 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
Pineapple Coconut Slaw
Traditional Poke Bowl
Grilled Fish Plate
Veggie Mac Salad
Pineapple Slaw
Tartar Sauce
Grilled Ahi

“if youre in Maui & looking for FRESH fish, look no further. this place is th real deal. no need to look any further. 1000/10.“

4.9 Superb574 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 Superb469 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.8 Superb447 Reviews
Paia Fish Market 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.7 Superb757 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
Grilled Fish with Mango Salsa
Cajun Shrimp w Lilikoi Sauce
Fried Coconut Shrimp Plate
Calamari and Ahi Tuna
Spicy Garlic Shrimp
Garlic Shrimp Plate
Panko Crusted Ahi
Ahi Tuna Bombs

“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 Superb335 Reviews
Taste of Aloha 808 Food Truck Food Trucks • $
177 S Kihei Rd, Kihei

Customers` Favorites

dbl Smash Burger

“Ordered for catering and the Huli chicken, Kalua pork and Mac salad were a hit with my guests!“

4.8 Superb130 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
Crispy Mahi Tacos 3 Tacos
Maui Grill Jumbo Shrimp
Coconut Shrimp & Chips
Garlic Butter Shrimp
Sweet Potato Fries
Sweet Potato Salad
Grilled Mahi-Mahi

“I drove from Paia to S Kihei just to try the fried fish. It's difficult to find fried fish in the island, so I decided to give it a shot, and it was well worth the drive!

Just a tip, most of the photos show an orange food truck, but it's actually white, and it's located on the northwest end of the property, next to the street.“

4.6 Superb238 Reviews
Coconuts 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
Fish \u0026 Chips
Keiki Fish & Chips

“The fish tacos are hands down so delicious. Mango salsa takes it to a whole different level. The flavors were so so good this coming from my mom who loves to eat fish tacos everywhere she can. She said it's in her top 2 choices of fish tacos. I had the mahi mahi grilled with lemon butter and white rice it was delicious as well but next time I'm getting the fish tacos.“

4.5 Superb707 Reviews
Coconuts Fish Cafe - Azeka Location 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
Ahi Poke Appetizer
Famous Fish Tacos
Keiki Fish & Chips
Fish and Chips
Breaded Shrimp
Side of Fries

“The fish tacos are hands down so delicious. Mango salsa takes it to a whole different level. The flavors were so so good this coming from my mom who loves to eat fish tacos everywhere she can. She said it's in her top 2 choices of fish tacos. I had the mahi mahi grilled with lemon butter and white rice it was delicious as well but next time I'm getting the fish tacos.“

4.5 Superb543 Reviews
10

KOAST

KOAST Seafood • $$$
116 Wailea Ike Dr ste 2204, Kihei

“We had a company dinner at Koast and I cannot say enough good things about it. From start to finish the service was imbecile. While not on the ocean the view was still beautiful with golf course and ocean views. The food was delicious. I highly recommend. PS. Ask for Jason“

4.3 Superb130 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 Superb160 Reviews
Maui Lobster King Seafood • $$
1280 S Kihei Rd #102, Kihei

“We tried it on 01/20/2025 a few days after they opened. The service was excellent the staff were friendly and helpful and the food was awesome!! We enjoyed it!!“

4.3 Superb49 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.2 Good98 Reviews
NICKS FISHMARKET Seafood
4100 Wailea Alanui Dr, Kihei

Customers` Favorites

Diver Scallop \u0026 Shrimp Scampi
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
Fresh Catch of the Day
Moroccan Spiced Salmon
Kalua Pig Pot Stickers
Seared Diver Scallops

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

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

“Excellent Sunday brunch!! We regularly enjoy dining at K0". The food is delicious, and the staff is wonderful. However, we recently discovered their Sunday Brunch. They offer a wide variety of dishes. There is such a large selection that it is impossible to try everything. We have already made return visits with friends. A new favorite!“

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

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

4.3 Superb506 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.4 Superb180 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 Superb530 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

“This was our first time dining here. The food was delicius, service top notch, and the ambiance in the restaurant was incredible. Gorgeous ocean views!“

4.4 Superb1134 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.9 Good199 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 Superb2150 Reviews
22

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.2 Good736 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

“We had an outstanding experience from start to finish, from valet service to dining. As frequent fine-dining local guests, we've unfortunately faced racial profiling in the past, but that was not the case here. The atmosphere was welcoming, the food, though on the pricier side was absolutely worth it. Chad, our server, was exceptional: professional yet personable, and he adapted perfectly to us as locals. We would definitely return. Thank you for making our 7th Anniversary memorable.“

4.2 Good745 Reviews
Tommy Bahama Restaurant & Bar Hawaiian • $$$
3750 Wailea Alanui Dr, 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 Good1248 Reviews

You May Also Like