MenuToEat.com
Browse MenusFeaturedCitiesCuisines
Browse MenusFeaturedCitiesCuisines
MenuToEat— Restaurant Menus Online
Privacy PolicyTermsDisclaimer

© 2026 MenuToEat.com

Prices and menu items are subject to change without notice. Please contact the restaurant for the most current information.

Photo of Keoki's Paradise in Koloa, HI
Restauranthawaiian restaurant

Keoki's Paradise

Koloa

★★★★½4.4(4,570 Google reviews)$$

“Charming, family-friendly restaurant for thoughtfully sourced, island-inspired dishes, plus cocktails, wine & beer.”

2360 Kiahuna Plantation Dr, Koloa, HI 96756+18087427534
Dine-inTakeoutDeliveryMonday: 11:00 AM – 10:00 PM
Google MapsOfficial Website
🍽Menu🛵Order Online🎟Coupons🥗Dietary🔄Alternatives⭐Reviews📍Map📷Photos
🥗

Keoki's Paradise Dietary Guide

Programmatic allergen analysis and menu breakdown

⚠️

Important Health & Safety Notice

This dietary guide is generated programmatically by analyzing dish names, descriptions, and common culinary ingredients. If you have severe celiac disease, life-threatening food allergies, or specific medical needs, please confirm with the kitchen staff before ordering. Cross-contamination can occur in shared kitchen environments.

🌾 Gluten-Free Options (16 matches)

Dishes containing no gluten or wheat ingredients.

MOCKTAILS

Tropical Slushie

100% hawar'i grown fruit juice

✓ Naturally Gluten-Free (Based on general ingredients)

$10.00

PŪPŪS

Hand Crafted Nachos

Fresh chips, cheese, olives, sour cream, guacamole, pico de gallo | with grilled chicken or kalua pork

✓ Naturally Gluten-Free (Based on general ingredients)

$21.00

Poke Stack*

Fresh ahi tuna, sesame shoyu, avocado, namasu, onion, kalo chips

✓ Naturally Gluten-Free (Based on general ingredients)

$25.00

FRESH FISH & SEAFOOD

The fresh hawaiian fish we serve are available according to their season, in keeping with the hawaiian fishing traditions and respect for the kai (sea)

"Keoki's Style"

Baked in a garlic, lemon & sweet basil glaze, okinawan sweet potato mash, roasted tomato gastrique

✓ Naturally Gluten-Free (Based on general ingredients)

$39.00

Seafood Risotto

Lobster, shrimp, fresh fish, shiitake mushrooms, chardonnay herb risotto

✓ Naturally Gluten-Free (Based on general ingredients)

$39.00

Roasted Lobster Tails

Two tails glazed "keoki's style", rice pilaf

✓ Naturally Gluten-Free (Based on general ingredients)

$74.00

"Keoki's Style"

Baked in a garlic, lemon & sweet basil glaze, okinawan sweet potato mash, roasted tomato gastrique

✓ Naturally Gluten-Free (Based on general ingredients)

$37.00

Seafood Risotto

Lobster, shrimp, fresh fish, shiitake mushrooms, chardonnay herb risotto

✓ Naturally Gluten-Free (Based on general ingredients)

$38.00

Kalo Crusted Ahi*

Seared rare, grilled hearts of palm, bokchoy, shiitake mushroom, okinawan sweet potato mash, chive cream sauce

✓ Naturally Gluten-Free (Based on general ingredients)

$45.00

Roasted Lobster Tails

Two ¼ pound tails glazed "keoki's style", rice pilaf

✓ Naturally Gluten-Free (Based on general ingredients)

$69.00

KEOKI'S FAVORITES

Chef's Fresh Fish Duo

A combination of two hawaiian fresh fish: herb grilled & furikake crusted, sesame watercress salad, roasted pineapple relish, sweet chili butter sauce

✓ Naturally Gluten-Free (Based on general ingredients)

$45.00

Chef's Fresh Fish Duo

A combination of two hawaiian fresh fish: herb grilled & furikake crusted, sesame watercress salad, roasted pineapple relish, sweet chili butter sauce

✓ Naturally Gluten-Free (Based on general ingredients)

$43.00

STEAKS & ISLAND FAVORITES

Filet Steak Kiana*

Greater omaha's corn fed angus beef, keoki's steak diane with mushroom risotto, shiitake mushroom cream, truffle butter

✓ Naturally Gluten-Free (Based on general ingredients)

$56.00

Guava BBQ Chicken

All natural chicken, white rice, crisp vegetable kimchi slaw, guava bbq sauce

✓ Naturally Gluten-Free (Based on general ingredients)

$33.00

Filet Steak Kiana*

Greater omaha's corn fed angus beef, keoki's steak diane, shiitake mushroom cream, truffle butter

✓ Naturally Gluten-Free (Based on general ingredients)

$54.00

Guava BBQ Chicken

All natural chicken, rice pilaf, crisp vegetable kimchi slaw, guava bbq sauce

✓ Naturally Gluten-Free (Based on general ingredients)

$31.00
📋

View Menu

🎟️

Deals & Coupons

⭐

Reviews

Prices and menu items are subject to change. Contact the restaurant for current information.