Keoki's Paradise

4.4
4402 Reviews
$30 and under
Seafood
Aloha! We are open for dine in service and takeout! Visit keokisparadise.com for our menu, hours of operation, weekly specials or to place a takeout order online!

Enjoy fresh fish, steak, seafood and more! Keoki's is open for lunch and dinner every day of the week while offering brunch on the weekends. Escape to your own unforgettable paradise! Surround yourself with serene waterfall features and panoramic greenery, an experience the entire family will enjoy.

Live entertainment is offered daily. Experience locally sourced ingredients which compliments the refreshing and casual atmosphere. With a strong commitment to the community and genuine service, Keoki’s is truly beloved by locals and visitors alike.

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

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 4402 people are saying
Overall ratings and reviews
Reviews can only be made by diners who have eaten at this restaurant
4.4based on recent ratings
4.3
food
4.4
service
4.6
ambience
4.1
value
Noise · Moderate
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
d
dixiechicken
Baltimore
47 reviews
Dined a day ago
Overall3food3service4ambience4

The pineapple carrot muffins with cinnamon butter were delicious. I had the mahi dinner with brussels sprouts and sweet potato mash. The fish was very good the brussels sprouts were burnt and I asked to have them replaced. They came back with very nice looking brussels sprouts. The sweet potato mash was not great. My husband had the raw tuna which came with mushrooms , heart of palm ,mashed potatoes. His tuna was half good , half grizzly. His mashed potatoes were OK. All in all not a very great dinner for $100. We also got the Caesar salad which was $10. That was OK.

MC
MikeC
Tahoe
1 review
Dined a day ago
Overall5food5service5ambience5

My wife and I enjoyed our 10th anniversary dinner last night. From the bartender to the hostess and waiter all staff were top notch and super friendly. I wish I could remember their names! We enjoyed 2 fresh fish specials and the kitchen hit it out of the park! We had a perfect night. I highly recommend this place. Make sure to make reservations ahead of time as they are busy!

b
bruceh
St. Louis
2 reviews
Dined a day ago
Overall5food4service5ambience4

Our Server was the best! Her recommendations were spot on.

DT
vipDianaT
San Francisco
3 reviews
Dined 3 days ago
Overall5food5service5ambience5

One of the most beautiful restaurants with great food and service!

i
ianm
Sacramento
3 reviews
Dined 3 days ago
Overall4food4service4ambience5

Beautiful place with good service and delicious food. Only drawback was the "13 oz" pork tomahawk ribeye was 8 oz of bone and 5 oz of meat so a little disappointed on that.

MS
MichaelS
1 review
Dined 5 days ago
Overall4food3service4ambience4

This Is one of those stops that everyone does when in poi pu. It’s a nice place and the staff are always nice. The food is really just ok, for the price. It wants to be great but missing on those deep flavors. We will keep coming here to support the local flavor.

SJ
SarahJ
1 review
Dined 5 days ago
Overall4food4service4ambience2

We sat at the back of the restaurant closest to the other shops. It is an inside/outside restaurant and and there was someone smoking outside so our dinner smelt like cigarette smoke the whole time. Smaller portions, but good. The food was kind of cold when we got it.

OT
OpenTable Diner
New England
6 reviews
Dined on January 19, 2022
Overall5food5service5ambience5

The best are fave place to eat in south side of Kauai

ML
MichelleL
Las Vegas
3 reviews
Dined on January 19, 2022
Overall4food4service4ambience5

Great ambience , enjoyable entertainment. Waitress was great

DK
DougK
Indiana
2 reviews
Dined on January 19, 2022
Overall5food5service4ambience5

The singer was the highlight of the meal. Food was great.

E
Eede
Seattle
2 reviews
Dined on January 19, 2022
Overall4food4service5ambience5

We went there for my birthday. Well wishes as we come in. I order the ribs, and my husband orders the fresh fish that's been panko'ed and beurre blanc sauce, I believe. My serving was humungous, and my husband's serving was tiny. The food tasted great. It even tasted great for leftovers. The cost of my dish is of value, not my husband's. It is a fresh air experience, but the flies liked the BBQ sauce on my ribs. Glad we went; not sure if we'd go again.

SW
SharonW
Kansas City
3 reviews
Dined on January 18, 2022
Overall5food5service5ambience5

Everything from the gorgeous setting to the great food and service was fantastic. Our waitress was the best. Our favorite restaurant on the island so far. We will be back.

s
susano
1 review
Dined on January 18, 2022
Overall3food3service5ambience5

I had the Keokis style fish entree. The swordfish was very good if a bit small and the little sauce garnish was delicious. There are no vegetables as a side. Only one small piece of bok choy and a scoop of purple yam which was very thick and heavy. I ended up asking for mashed potatoes instead and they were just a scoop plopped on a plate. I guess I expected a nicer presentation at such a popular restaurant.

OT
OpenTable Diner
Hawaii
2 reviews
Dined on January 18, 2022
Overall5food5service5ambience5

Birthday celebration! Food is excellent, service excellent.

OT
OpenTable Diner
New York Area
1 review
Dined on January 17, 2022
Overall2food2service2ambience5

Food was just ok. I ordered the burger rare and it came out well done. My fiancé and I came there to celebrate our engagement. The hostess told us they would comp us a free slice of pie but that never happened. Ambiance is great but otherwise it was not a great experience

SI
StuartI
Los Angeles
3 reviews
Dined on January 17, 2022
Overall5food5service5ambience5

Nice open air setting. Delicious food and great service

l
viplove2eat
Denver
18 reviews
Dined on January 16, 2022
Overall5food5service4ambience5

Food was very good, atmosphere is great, music wonderful.

SO
vipSOCALGourmet
San Diego
42 reviews
Dined on January 16, 2022
Overall5food5service4ambience5

Wonderful birthday celebration for our brother in law, and appetizers, dinner an Hula Pie were delicious.

HD
vipHappyDiner
Hawaii
16 reviews
Dined on January 16, 2022
Overall5food5service5ambience5

Enjoyable dinner

Report
b
bojoto
1 review
Dined on January 15, 2022
Overall1food1service1ambience1

Food is not what it use to be very small portions had dinner there but it felt like bar food. Just the overall experience was lack luster. Not really service the waiter forgot our drinks then lied about it. Probably won’t go back there ever again. Im a local here from the island I used to love that place one of my favorite places on the south side. It’s a ashame that they are lettin it go down hill.

RG
RobynG
1 review
Dined on January 15, 2022
Overall5food5service5ambience5

Food was amazing and server was great. Love the pineapple drink

FL
vipFoodie4Life
Dallas
32 reviews
Dined on January 14, 2022
Overall5food5service5ambience5

What a beautiful environment. You would never know you are in a shopping center - more like a tropical paradise! The service and food were wonderful. I know everyone in Hawaii is struggling with enough employees, but they were all cheerful and kind. I would go back there again.

CH
ChelseaH
1 review
Dined on January 14, 2022
Overall4food4service4ambience5

Love the pork nachos! Definitely coming back when we visit Kauai.

OT
OpenTable Diner
1 review
Dined on January 13, 2022
Overall5food5service5ambience4

Server was pleasant and nice!

BR
BrendaR
Cleveland
12 reviews
Dined on January 13, 2022
Overall5food5service5ambience5

Perfection! Kaiken malbec wine
Carrot/ pineapple muffins and cinnamon sugar butter.Calamari strips and Kale salad. Keoki Style swordfish and Mac Nut swordfish.
Server Taylor....all perfection.

HS
HeatherS
1 review
Dined on January 12, 2022
Overall5food5service4ambience5

The Hawaiian swordfish was excellent, and the Hula Pie is a must try. Overall, excellent dining experience, highly recommend.

OT
OpenTable Diner
San Francisco
2 reviews
Dined on January 12, 2022
Overall5food5service5ambience5

Anniversary

OT
vipOpenTable Diner
Dallas
42 reviews
Dined on January 11, 2022
Overall5food4service5ambience5

Service and live music were wonderful. The fish plates we ordered tended to be on the over cooked side. Usually the food here is outstanding. Maybe they were short staffed in the kitchen.

b
vipbeck
New England
4 reviews
Dined on January 11, 2022
Overall5food4service5ambience5

Waitress was very concerned about one of us with a food allergy. Food was good. Setting is very nice.

OT
OpenTable Diner
Phoenix
1 review
Dined on January 10, 2022
Overall4food4service5ambience1

It was good but I didn’t take friends to eat in”Paradise” to be placed at a table in the bar. Select seating in restaurant closed, Covid? So let’s place people at a table in the bar, by hostess stand, and bar.

OT
vipOpenTable Diner
New Mexico
20 reviews
Dined on January 10, 2022
Overall3food3service2ambience3

Design of food was excellent. Servers tried very hard, but they were significantly understaffed. So, food came out cold. A short wine list was made shorter by out of stocks.

Overall, effort was good — performance not good — which, for the price, was a disappointment.

R
vipRoseguy
Sacramento
97 reviews
Dined on January 10, 2022
Overall4food3service3ambience3

Keoki's Paradise is a pleasant, informal spot. Sister restaurant to 'Duke's' with a similar menu. Two of our four enjoyed their Mahi Mahi fish. The filets were ok but not great. The good news includes the architecture, open and tropical. Our evening, there was a singer playing a range of popular tunes on his guitar and a nice addition.
For the overall value I'd return and recommend.

OT
OpenTable Diner
Orlando
1 review
Dined on January 9, 2022
Overall5food5service5ambience5

We loved our dining experience at Keoki’s Paradise! It’s definitely a must do in Poipu Beach, however BOOK EARLY!! reservations fill up fast and we were late to the game, but somehow managed to snag a later reservation on our last night on our honeymoon! My husband had the duo and I had the Mac crusted fish and both entrees were exceptional. The Maui onion soup was great along with the Caesar salad. We did not have room for dessert but I was told that we need to come back and try the hula pie. It was very busy and we tried walking in several times, so try to get a reservation early. It will not disappoint!

OT
OpenTable Diner
Seattle
2 reviews
Dined on January 9, 2022
Overall5food5service4ambience5

This was a fantastic restaurant. The husband dreams about the Hoisin rib starters. The coconut shrimp was amazing. I had the seared ahi which was superb. My son and hubby had the duo fish combo which they really enjoyed. Share the Hula pie for desert. It cannot be missed!

M
Mark63
Denver
4 reviews
Dined on January 9, 2022
Overall3food2service3ambience5

Great ambiance and live music that was relaxing. Lobster was excellent, the rest of my wife’s meal was bland. My order was brought out wrong, potatoes were bland, and filet was a bit overcooked and thin for a $44 filet. Last, we enquirer about increasing our reservation to four people to bring friends, but they said they couldn’t accommodate. There was plenty of staff and empty tables the entire time we were there-26 open seats when we left. Pretty dissatisfied after spending $200 on dinner.

RC
vipRCAH
Minneapolis
144 reviews
Dined on January 9, 2022
Overall5food5service5ambience5

The atmosphere inside was very nice and relaxing. The had live music. Our server Ben was excellent. The food was delicious.

KP
KathyP
Washington DC
3 reviews
Dined on January 9, 2022
Overall5food5service5ambience4

Seated at reservation time and setting lovely. Waiter was excellent and very attentive to table.

MN
MN28
Minneapolis
2 reviews
Dined on January 8, 2022
Overall3food3service5ambience5

Server was excellent. Food was good but not wow. Not hot when arrived. Hula pie perfect as always!

CL
CoryL
1 review
Dined on January 8, 2022
Overall2food1service4ambience5

Before the meal we received muffins which normally are very good and warm but this time they were cold which makes them much less tasty. When we received our food two of the Hamburgers were burnt and tasted like they had been cooked on a very dirty grill the buns were also burnt. The chicken also tasted as if it had been cooked on a dirty grill and was burnt. The Ahi was cooked way to much an