Keoki's Paradise

4.3
3684 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!

We are complying with all COVID-19 regulations. Please be prepared to wear a face covering while not seated at your table.

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
  • Staff temperature check required
  • Diner temperature check required
  • Contact tracing information collected
What 3684 people are saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.3based on recent ratings
4.2
food
4.3
service
4.6
ambience
4.0
value
Noise · Moderate
82% of people would recommend it to a friend
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
progress_bar_value foreground of progress bar
progress_bar_background background of progress bar
Sort by
Filters
S
vipSnowy
San Francisco
28 reviews
Dined 11 hours ago
Overall5food5service4ambience5

Great overall!!

LF
LaurenF
Chicago
1 review
Dined a day ago
Overall5food5service5ambience5

Great service, great food, great atmosphere! Would 100% go back!

CL
CarolL
1 review
Dined 2 days ago
Overall4food5service3ambience4

Fantastic food! Late being seated for our reservation, though.

N
Nonna7
Hawaii
11 reviews
Dined 2 days ago
Overall3food3service4ambience5

Food was lackluster and barely warm.

OT
OpenTable Diner
New York Area
7 reviews
Dined 3 days ago
Overall1food3service5ambience4

Great ambiance. Sashimi was t great to be honest. Salad and onion soup were great, drinks were great and filet was ok- a bit overdone and bland to be honest. Service was really good. Overall ok-good experience

CC
CathyC
Orange County
2 reviews
Dined 3 days ago
Overall4food4service5ambience5

Our waitress was outstanding. She made the experience exceptional.

FH
FredH
Los Angeles
3 reviews
Dined 3 days ago
Overall2food1service2ambience3

Far overrated and food was marginal. Very disappointed.

JR
JosephR
Salt Lake City
1 review
Dined 4 days ago
Overall4food4service5ambience5

Good overall but both hamburgers were not cooked well enough even after asking plus we had a dairy allergy and asked for no cheese but it came with cheese on it so then they rushed to bring out another one and didn’t cook it enough. Totally Raw in the middle. Otherwise great experience

FI
FISHLOVER
New Mexico
3 reviews
Dined 4 days ago
Overall2food2service3ambience3

The lobster tail was soft and not meaty. The rice was not cooked properly. There were 3 tiny pieces of limp bok choy.

My husband had the risotto and I tasted it and it was very rich - his comment “my risotto is better”. Very disappointed - canceling future reservations.

Fly’s were buzzing around the table as soon as the food came - very annoying. Makes me wonder what’s happening in the kitchen.

Service was okay.

OT
OpenTable Diner
Denver
25 reviews
Dined 4 days ago
Overall5food5service4ambience5

Great atmosphere. Classic Hawaii.

OT
OpenTable Diner
1 review
Dined 5 days ago
Overall5food5service5ambience5

Amazing! Great food, great service, and great setting!

O
vipOkceats
Oklahoma City
3 reviews
Dined 5 days ago
Overall5food5service5ambience5

Live music, tropical open air dining area, delicious food, and my cocktail served in a pineapple made this my favorite dining spot in Kauai.

GG
GaylaG
Los Angeles
1 review
Dined 5 days ago
Overall2food2service1ambience4

Don’t buy your drinks here. Must be new bartender and wait staff. Took forever to get our drinks and waitress had an attitude about replacing them because they tasted bad. Food was okay, fish was over cooked and overpriced. Hula pie was amazing!!!

OT
OpenTable Diner
Los Angeles
1 review
Dined 5 days ago
Overall5food5service5ambience5

Great dinner and service. Keoki’s was able to accommodate our family and when they heard we were celebrating our mother’s birthday, moved us to a fantastic location near the waterfall. My mom enjoyed the new location and attentive service. Thank you to the entire staff!

MB
MaryB
Austin
2 reviews
Dined 6 days ago
Overall5food5service5ambience5

Best customer service from the moment we walked into the restaurant. These folks (everyone) go out of their way to accommodate and satisfy! The striped marlin was the tastiest fish ever! A must when visiting the south shore.

OT
OpenTable Diner
1 review
Dined 6 days ago
Overall5food4service5ambience5

Taylor our server was amazing!

TO
vipTomO
Columbus
30 reviews
Dined 6 days ago
Overall5food5service5ambience5

Staying near by, we stopped here on our first night. It was excellent! From the service, ambiance and food itself, we really enjoyed it!!

MB
MarkB
Boise
1 review
Dined 6 days ago
Overall1food1service4ambience3

My fish was tough and the rice cold. Appetizer was not good coconut shrimp. Main hostess was rude when I told her I had forgotten my mask at hotel. Of course she didn't have a disposable one. Told me to go buy one. Ridiculous! The restaurant across the way gladly gave me one at no charge. No chance I'm ever going back!

OT
OpenTable Diner
New York Area
5 reviews
Dined on June 14, 2021
Overall5food5service5ambience5

Awesome food, great music and relaxing evening.

j
jenxen
Portland
2 reviews
Dined on June 14, 2021
Overall5food5service5ambience5

An unexpectedly wonderful experience. Food and ambience were excellent, and our waiter Raymond was outstanding… attentive, knowledgeable, and patient.

OT
OpenTable Diner
Hawaii
2 reviews
Dined on June 14, 2021
Overall5food5service5ambience5

Water aerobics group

AQ
vipAlisonQ
San Antonio
2 reviews
Dined on June 13, 2021
Overall3food2service4ambience3

Our waiter was great! But the food was mediocre at best and served undercooked. We had a reservation but they skipped us and seated us 25 min after our reservation. They were very kind and gave us a free dessert as an apology. The people overall were wonderful but the food was just ok and overpriced. Won’t be a repeat for us.

NA
NeilA
Los Angeles
3 reviews
Dined on June 12, 2021
Overall5food4service5ambience5

The Chef Menu was an excellent choice. We had both the Fish that were on the menu. Both were excellent. The Kailua Pork Fries were fantastic with the pickled carrots and cucumbers.

OT
vipOpenTable Diner
Dallas
38 reviews
Dined on June 11, 2021
Overall5food5service4ambience5

Coming back to Kauai after things started opening up, we were prepared for staffing/food to be lackluster. We were pleasantly surprised that the food was delicious. Timing for the food to come out after the appetizer was pretty long 30+ minutes but we understood and set our expectations to be patient in the process. Decent Mai Tai (I judge all island Mai Tai's against the Honu Bar at the Waiohai where the bartender makes the BEST). We were able to get some great family pictures and were too full for the hula pie. We always make it a point to eat at Keoki's when we come to Kauai.

WL
WayneL
1 review
Dined on June 11, 2021
Overall3food2service3ambience4

Server very nice. But wait time for food was too long and when arrived it was cold. Apparently there were new chefs. Meaning unexperienced. Have eaten there many times before and never experienced the restaurant like this. Manager and server did apologize which was appreciated.

OT
OpenTable Diner
1 review
Dined on June 11, 2021
Overall5food4service5ambience5

This was a great experience. Food was good. Atmosphere terrific. We would definitely come back.

m
malib
1 review
Dined on June 11, 2021
Overall2food2service2ambience4

Attitude of people seating you is horrible. Food was not good either. They give you as mush carb as they can to fill you up instead of fish and vegetables! Also sweet muffin before food!?

KA
KrisA
1 review
Dined on June 11, 2021
Overall3food2service2ambience4

Ambiance is awesome but all food was cold from the crab cake appetizer to both entrees of ahi and prime rib. They were also average or below average taste wise. They also forgot the side of lobster (but brought it about 10min later at no additional cost). We were just completely done eating at that point. Wait staff was very friendly but overwhelmed with several large tables. Also, we had a reservation but had to wait an additional 10 min past our reservation time to be seated.

DY
DinaY
Hawaii
1 review
Dined on June 11, 2021
Overall4food3service4ambience5

Friendly service and great ambiance!! Went twice this year!!

DS
vipDavidS
Dallas
47 reviews
Dined on June 10, 2021
Overall4food4service4ambience4

Great food and great service. Keoki’s was a nice way to wrap up our stay in Kauai.

WR
WallaceR
Hawaii
4 reviews
Dined on June 10, 2021
Overall4food5service4ambience4

Great food and atmosphere. Service was a little slow

SE
SuzanneEC
San Francisco
28 reviews
Dined on June 10, 2021
Overall2food2service3ambience4

Very pretty setting and this may be a good place for young kids. Went with our older children so the Disney like ambiance wasn’t as thrilling. However we were given a nice table by the gardens. Service was very rushed. Appetizers were pretty good and I recommend diners stick with those. The fish was terrible-over cooked to the point that I thought it was chicken. We won’t return but had to try with all they hype.

OT
OpenTable Diner
Las Vegas
3 reviews
Dined on June 10, 2021
Overall3food2service4ambience5

Food was okay. Fish was overdone. Ambiance and live music were excellent.

RC
RhondaC
San Diego
1 review
Dined on June 10, 2021
Overall5food5service5ambience5

Our dining experience was outstanding. The food, service, server’s & ambience were excellent Wonderful!!

H
Happy
Orange County
10 reviews
Dined on June 10, 2021
Overall3food3service3ambience2

I was not thrilled with where we were seated. Made the reservation 2 weeks in advance and were seated in a back corner, along a busy road. Asked to be moved and they wouldn't accommodate us. We were a party of 4. We also got eaten alive by mosquitoes where we were seated. Other parts of the restaurant had a lovely setting. The burger was just ok. On the positive side, our server was very nice and allowed us to substitute salad in place of fries for a $3 additional charge. Would I return? Probably not.

OT
OpenTable Diner
1 review
Dined on June 10, 2021
Overall5food5service5ambience5

It’s the real deal.

C
Calypte
San Francisco
3 reviews