Keoki's Paradise

4.5
3293 Reviews
$30 and under
Seafood
Aloha! We are open for dine in service and takeout! Visit keokisparadise.com for details on special island nights or to place a takeout order online!

Escape to your own unforgettable paradise. The lush landscape of Keoki’s Paradise and fresh island-inspired cuisine transports you into the heart of garden isle aloha. It’s an experience the entire family will enjoy, featuring live entertainment and Hula daily. Locally sourced ingredients compliment the refreshing and serene atmosphere, just a few blocks away from Kiahuna Beach. With a strong commitment to the community and genuine service, Keoki’s is truly beloved by locals and visitors alike.

Support Keoki's Paradise during COVID-19

Safety precautions

Cleaning & Sanitizing
  • Surfaces sanitized between seatings
  • Common areas deep cleaned daily
  • Digital, disposable or sanitized menu provided
  • Sanitizer or wipes provided for customers
  • Contactless payment available
Physical Distancing
  • Limited number of seated diners
  • Distancing maintained in common areas
  • Extra space between tables
Protective Equipment
  • Waitstaff wear masks
  • Diners must wear masks unless eating or drinking
Screening
  • Sick staff prohibited in the workplace
What 3293 people are saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.5based on recent ratings
4.5
food
4.5
service
4.7
ambience
4.2
value
Noise · Moderate
93% of people would recommend it to a friend
Sort by
Filters
SD
vipScottD
San Francisco
23 reviews
Dined 3 days ago
Overall4food3service3ambience5

We stopped in for one last meal in Po'ipu before heading to the airport. It was a fairly early dinner after a late (large) brunch, so we kept it light. My wife got the fish tacos and I ordered the nachos with Kalua pork. Her fish tacos were good, but my nachos were only OK. Keoki's is one of our regular spots when on Kauai, and we've always been happy with it, so I'll chalk this average visit up to being because we weren't really there for a full meal.

OT
OpenTable Diner
1 review
Dined 4 days ago
Overall5food5service5ambience5

Great food and music

t
travelovers
San Francisco
30 reviews
Dined 5 days ago
Overall5food4service4ambience4

Great atmosphere; tables well apart, so no COVOD concerns. Menu greatly reduced from when we were here last year, but the food quality was still there, and the service was very good. Our waitress was a sweetheart; the Onion Soup did lack some depth of flavor, but everything else (Caesar Salad, Pork Ribs-fantastic-, and the Coconut Shrimp were excellent). Make a reservation!
P.S. No longer have a separate Happy Hour menu in the Bar : (

TC
TooCoolJo
San Francisco
13 reviews
Dined 7 days ago
Overall5food5service5ambience5

Beautiful restaurant with very good food. I did the Chef's Tasting Menu which was perfect for me. We will return.

OT
OpenTable Diner
Hawaii
6 reviews
Dined on November 16, 2020
Overall5food5service5ambience5

Nice experience, top of the line!

PW
vipPatW
Sacramento
23 reviews
Dined on November 16, 2020
Overall4food4service4ambience4

My score on service is a reflection of the hostess at the door. Our waitress was a charming young lady from South Carolina. The hostess treated me like I was a student being set aside by mother superior. I was pushing my husband in his wheelchair up the ramp and I politely asked the folks waiting if they had reservations and they let me advance in line. The hostess was smug and made me step aside and wait while she sat everyone else. I wouldn’t have mind waiting but I did recent the hostess and her manor of handling the situation. The food was good and so was the atmosphere.

S
Sheila
Seattle
1 review
Dined on November 16, 2020
Overall5food5service5ambience5

We did chefs dining menu. Delicious calamari and Kahlua pork fries. Ribs were fine and Keokis fish was very flavorful on colorful tasty rice pilaf. Hula pie was my husbands favorite part of the meal. Made a nice photo too! Attentive service made for an enjoyable dining experience!

SD
vipScottD
San Francisco
24 reviews
Dined on November 15, 2020
Overall4food4service5ambience5

We make a visit to Keoki’s anytime we are visiting Kauai. We like the ambience. We are celebrating our wedding anniversary this week and they treated us to a complimentary hula pie. The food was good as always, although the fish was perhaps a bit more dry than I would hav preferred. But all in all a solid meal.

J
vipJack
Las Vegas
17 reviews
Dined on November 15, 2020
Overall5food5service5ambience5

Even in Covid times this place is just as magical as ever!

OT
OpenTable Diner
Hawaii
2 reviews
Dined on November 15, 2020
Overall5food5service5ambience5

Good good as always.

RM
RayM
1 review
Dined on November 15, 2020
Overall4food5service3ambience4

Our server may have had too many parties to handle at once. There were a couple of times we were left waiting with utensils down and plates moved to table edge and our server never came by. First time this has happened to us so we will continue to patronize Keoki's Paradise.

a
vipareats
San Francisco
11 reviews
Dined on November 14, 2020
Overall1food1service1ambience1

I wish I could give it zero stars. Annoyed at us for having a late reservations. Claimed they were out of many things, including the signature muffins that make this TS restaurant. Waitress went on and on about skeleton staff and ingredients because of Covid. Made me feel like I was eating a $32 piece of frozen ono- and honestly it kind of tasted that way. Food was luke warm. I will never go back.

OT
vipOpenTable Diner
Los Angeles
1 review
Dined on November 13, 2020
Overall4food4service3ambience5

The salad and onion soup were delicious—so, needless to say, we were quite disappointed when the entrees arrived and they were nothing special foe the price. The fish of the day was dry and over cooked and we couldn’t even cut the bok Choy that came with it with the knife they gave us. They had an inadequate number of servers, especially with where the kitchen was in relation to our table. It was hard to get their attention and told a long time to have them bring back something. They really missed the boat because i was celebrating my actual birthday and not only did we include that with the reservation, but discussed it with the hostess. Yet, not one acknowledgement from our server. The musician made the evening for us and increased my rating.

OT
vipOpenTable Diner
Hawaii
7 reviews
Dined on November 13, 2020
Overall5food5service5ambience5

Excellent fish tacos. Friendly service.

OT
OpenTable Diner
1 review
Dined on November 11, 2020
Overall5food5service5ambience5

Absolutely gorgeous and perfect for our family celebration dinner.

f
foodie
Tampa
15 reviews
Dined on November 11, 2020
Overall5food5service5ambience5

Coming to Kauai for 30 years and never came to this place. Beautiful inside---very tropical looking. Food was a huge, wonderful surprise. Service was by wait staff who had been manager but with covid........She was awesome and much fun!

I can't say too much positive. Would for sure go back.

Great dishes included coconut shrimp, poke, seafood risotto, various crusted fish. Desserts great too.

OT
OpenTable Diner
San Diego
3 reviews
Dined on November 11, 2020
Overall5food5service5ambience5

So nice to sit outdoors-ish! received great service from Keenan, and really enjoyed the seafood risotto. Thanks!

DZ
vipDonZ
Denver
21 reviews
Dined on November 11, 2020
Overall4food2service5ambience5

We have always made a point of going to Keoki’s every year , and the wait service was very good. But 3 of our 4 dinners were served cold, and when my wife finally got the replacement for her Ono back, it was so overdone that is was dry and inedible. By that time, everyone was done with their meal. The server was kind enough to comp her meal and throw in a Hula Pie, which we appreciated.

k
vipkatherinep
Sacramento
18 reviews
Dined on November 9, 2020
Overall3food3service2ambience4

We just did not have a friendly waitress. She was very brisk and not helpful. Food was average.

JW
vipJudiW
New England
139 reviews
Dined on November 8, 2020
Overall4food4service4ambience4

We had a reservation and were glad we did. My husband and I were seated right away. My husband ordered the pork ribs and they were a little dry. We were surprised since so many people ordered them. Our waitress was also surprised and said he should have said something right away and she would have taken care of it. He didn't think that was necessary. I had the seafood risotto which was delicious. We definitely would go back.

RL
RLee808
Hawaii
18 reviews
Dined on November 8, 2020
Overall3food3service3ambience3

Not up to Keokis normal standards. Very green staff, though pleasant. Slow service, ran out of prime rib early. We had a 5:45pm reservation. Table not cleared before entrees arrived. Had to ask for steak knifes for filets. Took 10 minutes for knifes. Filets overcooked, but good. Smaller portions than normal.

J
Jules
1 review
Dined on November 7, 2020
Overall5food4service5ambience5

When we arrived I was a little nervous about the crowd outside, but then stoked when we got seated right away since we had a reservation.
Tables are generally spaced out and the entire staff was correctly wearing their face masks.

KS
KarenS
Nashville
7 reviews
Dined on November 7, 2020
Overall5food5service5ambience4

The panko and nut crusted fish was amazing! It was flakey and non-fishy!! Make sure you save room for the Aloha pie!! Incredible decadence!! Definitely would eat here again!! Yummy.

AR
AndrewR
New England
1 review
Dined on November 7, 2020
Overall5food5service5ambience5

Last night on the island was very special with an excellent meal at your restaurant. It was exactly what we needed to say goodbye. Besides the great food and of course the “Hula Pie” to finish the experience, the musical entertainment was phenomenal as well. The singer took our request and acknowledged our 20 year anniversary. Thanks for everything and we’ll be back soon!!

OT
OpenTable Diner
Hawaii
2 reviews
Dined on November 6, 2020
Overall3food2service4ambience3

Food is not very good.

B
Beaugirl
Portland
4 reviews
Dined on November 6, 2020
Overall5food5service5ambience5

One of our favorites! Food is great, atmosphere beautiful and the staff is very friendly.

S
vipScott
Las Vegas
68 reviews
Dined on November 5, 2020
Overall5food5service5ambience5

So extraordinary we went right back for more! It’s a “must dine” if you’re in Kauai!

NS
NancyS
Minneapolis
1 review
Dined on November 5, 2020
Overall5food5service5ambience5

Beautiful setting. Service was very good and food was excellent. If we are ever back in Kauai, will definitely stop again.

S
vipScott
Las Vegas
68 reviews
Dined on November 2, 2020
Overall5food5service5ambience5

Wow! When we first saw the outside of the restaurant, we expected a pleasant dinner. When we entered, we were amazed at its size and beauty!

Great food, extraordinary experience! We will be back!

WE
vipWEHOLocal
Los Angeles
18 reviews
Dined on November 1, 2020
Overall2food2service1ambience3

Disappointed is the key word. The waiter kept disappearing and the food was all wrong. They had to bring three separate drinks to satisfy one order. The fish was ordered with the sauce on the side but the waiter didn’t order it that way so it came with the sauce on it. The risotto was cold on the top but hot on the bottom. It must have been on a warming table. All in all the worst dining experience on Kauai.

JJ
JimJ
1 review
Dined on November 1, 2020
Overall5food4service5ambience5

Delightful experience and lovely setting. They took ample steps to make us feel comfortable with visit protections in place.

DC
DejareneC
1 review
Dined on November 1, 2020
Overall4food3service4ambience4

The pancake and seafood omelette was good but the prime rib and loco didn’t do it for us. Server was accommodating and patient. Thanks

NT
NathanielT
1 review
Dined on October 31, 2020
Overall5food5service5ambience5

Came here for date night. The food was incredible. Server was funny.

R
Rich
Chicago
7 reviews