14 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
Polenta Crusted Scallops
Prime Center Cut Filet
Poke with Wonton Chips
Hamachi Sashimi
Baby Lamb Chops
Creme Brûlée

“Overall, a very nice evening! We've been coming to Tidepools for over 30 years now. Always a special night out. Negative: my Opah was stringy and tough at one end. Needed my knife to cut...😞 Other entrees (mahi & ahi) were good but not great. Presentation was outstanding, Prices & value; well, it's Kauai and this was the Grand Hyatt...ambiance alone is worth the cost! Our server, Derrick, was a 10 out of 10!“

4.5 Superb362 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 Superb380 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
Brûléed Cheesecake
Grilled Lobster Tail
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.4 Superb186 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

“Kalapaki Joe’s Poipu knows exactly what it is—and it delivers. With the motto “No fancy words. Generous portions. Good vibes,” this spot hits the trifecta ✅

The vibe? Chill and lively 🎸, with live music setting the tone for an easygoing island night 🌙. The food? Let’s just say generous portions isn’t just marketing—these dishes come ready to satisfy 🍛🍤. It's casual dining done right, overlooking the Poipu Kai tennis courts 🎾, which adds a unique, open-air energy to the meal.

Whether you're winding down after a beach day 🏖️ or catching the tunes with friends 🥂, Kalapaki Joe’s is a place you’ll want to linger. No fuss, just flavor and fun 🌺🍹“

4 Good184 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 Good251 Reviews
Savage Shrimp Seafood • $
2829 Kukulu'ula Village K, #158, Koloa

Customers` Favorites

Fish Shrimp & Fries Combo
Fire Rock Shrimp Taco
Garlic Shrimp Platter
Bahia Shrimp Plate
Tropical Coleslaw
Shredded Cabbage
Coconut Shrimp
Garlic Shrimp
Shrimp Tacos
Garlic Fries

“This place manages to give a beach shack vibe in an open-air mall. It's not fancy but the shrimps are great! Bear in mind that if you don't want spicy, don't risk anything with the ?️ graphic; don't chance it, go for the dish with the coconut milk scampi.

Wheelchair accessibility: There is ample blue tag parking and the sidewalks are cut.“

3.8 Good148 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
Kamameshi Hot Pot Rice Bowl with Butterfish
Roy's Original Szechuan Baby Back Ribs
Eating House Sizzled Kampachi Sashimi
Roy Yamaguchi's Blackened Island Ahi
Crispy Pork & Shrimp Potstickers
Pineapple Upside Down Cake
Roy's Blackened Island Ahi
Tavern Style Fried Chicken

“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.4 Superb286 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.4 Superb247 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.4 Superb230 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
Carrot Cupcake Starter
Chef's Fresh Fish Duo
Fried Calamari Strips

“Beautiful views of the garden and delicious food.“

4.3 Superb829 Reviews
Friendly Waves Burgers • $$
5460 Koloa Rd STE B-201, Koloa

Customers` Favorites

Side Sweet Potato Fries
Fried Chicken Sandwich
BBQ Rum Chicken Wings
Spicy Orange Wings
Side Fried Chicken
Side Wedge Salad
Poke with Salad
Carnitas Nacho
Upland Burger
Noodle Bowl

“The staff were super friendly and were very accommodating to allergies. Great place to catch the game.“

4.3 Superb213 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.2 Good187 Reviews
Leong’s Market and Grill Hawaiian • $$
2829 Ala Kalanikaumaka St, Koloa

Customers` Favorites

Hawaiian Plate with Laulau
Chili Pepper Chicken
Spicy Poke Bowl
Assorted Sushi
Hawaiian Combo
Fried Chicken
Fried Calamari
Kalbi Ribs
Mac Salad
Ahi

“The flavors were great, but there was literally just one server for the entire restaurant... It's not an exaggeration.

I'll start with the service... Unfortunately, when a restaurant is woefully understaffed, the service is going to suffer, and Leong's was no exception. Our waiter was pleasant and helpful, but we waited quite a while for him to come by and take our order. And, as might be expected, we never got our calamari appetizer. However, the entrees came out pretty quickly, so I told him to cancel the calamari.

As for the entrees, I had a combo of chicken stir fry and kalbi beef, served with rice. This was excellent, even if the calbi beef was cold on arrival. My wife had just the chicken stir fry and rice and enjoyed it very much. We ordered the brownie ala mode for desert, and unfortunately, the ice cream was melted, and the entire thing became a soup in 30 seconds.

Overall, the food was tasty, but with only one server for the entire restaurant, execution issues, like cold entrees, melted deserts, and forgotten appetizers, are bound to happen. It's a shame, really, because the food is really good.... Well, it certainly would have been if served at the correct temperatures. (still give 4 stars, but would have been 5, if...)“

4.1 Good230 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 Good309 Reviews

You May Also Like