12 Best Seafood Restaurants in Koloa

Tidepools Seafood • $$$
1571 Poipu Rd, Koloa

Customers` Favorites

Macadamia Nut Crusted Mahi Mahi
Local Style Grilled Kalbi Ribs
Pine-Apple Upside Down Cake
Molten Chocolate Lava Cake
Coconut Crusted Scallops
Polenta Crusted Scallops
Poke with Wonton Chips
Prime Center Cut Filet
Dynamite Crab Cakes
Hamachi Sashimi

“Why 5 stars?
Because our server, Joy made the whole dining experience enjoyable. She's been here more than 20 years and still had a smile for us every time she visited the table, which was just often enough but not too often.
Because Jaime (and his trainee) did a great job with all the little things like water and clearing dishes.
Because the food was absolutely delicious. The coconut scallops were cooked to perfection, the lamb chops tender, juicy and very nicely seasoned. The Hawaiian seafood platter was perfect and the mahi mahi was also delicious. We topped it off with the molten chocolate lava cake with ice cream.
The host also did a great job, seating us at our reserved time.
Everything was flawless, bravo Tidepools, it's hard to orchestrate everything so well, but you did it.
Did I mention Joy? What a delightful person.
Finally, the restaurant is beautiful with views of the ocean, koi pools all around with lots of colorful fish, open to the outside (but fully indoors too!), easy to get around and enough distance between tables to have a peaceful conversation.“

4.5 Superb950 Reviews
Merriman's Kauai Seafood • $$$
2829 Ala Kalanikaumaka St, Koloa

Customers` Favorites

Crunchy Hawaiian Molten Chocolate Purse
Macadamia Nut Crusted Mahi mahi44
Kua Aina Ranch Filet of Beef GF
White Chocolate Filled Malasadas
Mac Nut Crusted Local Fish
Kona Lobster & Crab Cakes
Pineapple Bread Pudding
Merriman’S Duo Plate
Kalua Pork Quesadilla
Seared Ahi Tuna Steak

“Favorite restaurant on South shore. Wonderful cocktails, fantastic food, friendly and informative staff and a stunning view.“

4.4 Superb962 Reviews
RumFire Poipu Beach Seafood • $$$
2440 Hoonani Rd, Koloa

Customers` Favorites

Wasabi Ahi and Crab Crusted Swordfish
Seared Ahi Tuna with Puffed Rice
Crab Crusted Catch of the Day
Fried Brussels Sprouts
Wasabi Pea Crusted Ahi
Grilled Lobster Tail
Brûléed Cheesecake
Misoyaki Butterfish
Braised Short Ribs
Goat Cheese Fondue

“Amazing service, our waitress was so courteous, and she explained everything! And the food was delicious! I would Highly recommend!! Beautiful ocean front views“

4.2 Good211 Reviews
Kalapaki Joe's POIPU Seafood • $$
1941 Poipu Rd, Koloa

Customers` Favorites

Supreme Surfer Nachos with Kalua Pork
Nobu Poke Nachos -The Ultimate
Sriracha I Sweet Potato Fries
Sixer of Coconut Shrimp
Surfer Nachos Supreme
Wings- Joe's Favorite
Island Fish Tacos
Carne Asada Fries
Nobu Poke Bowl
Chicken Wings

“This place was great! Go for their happy hour drinks, and stay for their happy hour food deals. Just remember to bring earplugs if there's a big game on that night. People were losing their minds over some college football something fierce!“

4 Good264 Reviews
Savage Shrimp Seafood • $
2829 Kukulu'ula Village K, #158, Koloa

Customers` Favorites

Garlic Shrimp and Coconut Shrimp Plates
Fish Shrimp & Fries Combo
Fire Rock Shrimp Taco
Garlic Shrimp Platter
Bahia Shrimp Plate
Tropical Coleslaw
Shredded Cabbage
Extra Shrimp
Fried Shrimp
Garlic Fries

“I don’t get everyone’s poor ratings of this place! We love this place. Went Three times while on our trip the price is average for Hawaii. The service was great and the food is great! We tried one other shrimp place and it was more expensive for less food. Highly recommend the garlic, shrimp, tacos, coconut, shrimp, and Bahia.“

3.7 Good161 Reviews
Brennecke's Beach Broiler Seafood • $$
2100 Hoone Rd, Koloa

Customers` Favorites

Beer Battered Fish and Chips with Kona Brewing Co Draft Beer
Macadamia Nut Crusted Fresh Catch
Hawaiian Coconut Shrimp
Blackened Ahi Sandwich
Nut Crusted Mahi Mahi
Fresh Ahi Poke Bowl
Crispy Poke Tacos
Raw Ahi Poke Bowl
Seafood Risotto
Seared Ahi Tuna

“Great food. Great service.“

4 Good698 Reviews
Koloa Fish Market Seafood Markets • $$
3390 Poipu Rd, Koloa

“Great place, get there early , usually there is a line but it moves fast.“

4.5 Superb246 Reviews
Eating House 1849 Koloa Hawaiian • $$$
2829 Ala Kalanikaumaka St A-201, Koloa

Customers` Favorites

Slow Braised Honey Mustard Grilled Beef Short Ribs GF
Roy's Signature Melting Hot Dark Chocolate Souffle
Chocolate Souffle with Vanilla Bean Ice Cream
Kamameshi Hot Pot Rice Bowl with Butterfish
Roy's Original Szechuan Baby Back Ribs
Crispy Pork \u0026 Shrimp Potstickers
Eating House Sizzled Kampachi Sashimi
Roy Yamaguchi's Blackened Island Ahi
Crispy Pork & Shrimp Potstickers
Pineapple Upside Down Cake

“The staff was is super friendly. The food is some of the best I have ever had. The experience was one of the highlights of my trip.“

4.3 Superb553 Reviews
Table at Poipu Hawaiian • $$$
2829 Ala Kalanikaumaka St STE F207A, Koloa

Customers` Favorites

Bone in Pork Chops with Mashed Potatoes and Pineapple Whiskey Glaze
Tonight's Special Surf N Turf
Bacon-Wrapped Scallops
Blackened Fresh Catch
Blackened Ahi Tuna
Grilled Artichoke
French Onion Soup
Chicken Marsala
Fettuccine
Seafood

“This is now our “go to” place when we are in Poipu, simply now what should be considered the best restaurant on this end of the island hands down.“

4.3 Superb374 Reviews
Holoholo Grill Grills • $$
8581, 2641 Poipu Rd, Koloa

Customers` Favorites

Banana Macadamia Nut Pancakes
Taro Bread French Toast
Crab and Artichoke Dip
Hawaiian Poke Bowl
Taro French Toast
Banana Pancakes
Fish and Chips
Coconut Shrimp
Surfer Burrito
Avocado Toast

“Very good breakfast and the friendliest servers like Javere!“

4.3 Superb239 Reviews
Keoki's Paradise Hawaiian • $$
2360 Kiahuna Plantation Dr, Koloa

Customers` Favorites

Keoki's Glazed 1 4 lb Tristan Lobster Tail
Prime Rib Sandwich While It Lasts
Carrot Cake with Cinnamon Butter
Hurricane Kalua Pork Fries
Ahi Sashimi While It Lasts
Swordfish Fish and Chips
Panko & Mac Nut Crusted
Chef's Fresh Fish Duo
Carrot Cupcake Starter
Fried Calamari Strips

“Beautiful views of the garden and delicious food.“

4.2 Good1454 Reviews
Red Salt Hawaiian
2251 Poipu Rd, Koloa

Customers` Favorites

Madagascar Vanilla Bean-Seared Mahi
Boneless Braised Beef Short Rib
Grilled Australian Lamb Chops
Blue Crab Crusted Monchong
Hamachi Yellowtail Sashimi
Hoisin Braised Short Ribs
Seared Furikake Ahi Steak
Seared Hokkaido Scallops
Flourless Chocolate Cake
Crispy Brussels Sprouts

“Red Salt is amazing! Highly recommend it. The best food on the island. Our server was Allen and he was amazing!!!! Great service and careful with our parties’ food allergies. Lovely memorable dining experience. The toasted pear salad and filet mignon were outstanding!“

4 Good848 Reviews

You May Also Like