Keoki's Paradise Menu

Keoki's Paradise is a vibrant fusion of New American, Hawaiian, and seafood cuisines in Koloa, HI. With a range of vegan and limited vegetarian options, this restaurant offers an exceptional dining experience. Customers rave about the coconut shrimp and Hula Pie, making it a must-try for any occasion. The ambiance is celebrated for its beauty, live music, and attentive staff, creating a memorable atmosphere. From the Crispy Hoisin Honey Pork Ribs to the Spicy Cilantro Margarita, each dish and drink is carefully crafted for a delightful experience. The expansive menu, full bar, and happy hour specials add to the appeal of Keoki's Paradise. With services like catering, takeout, and accessible parking, this restaurant caters to every need, ensuring a truly fantastic dining experience every visit.

LUNCH

Keoki’s Plate Lunch Special

Taste the flavors of kaua‘i with chef shalei’s lunch special. Changes daily, but always with steamed rice & mac salad

$19.00

Coconut Shrimp

Chili pepper water, pickled cucumbers

$21.00

Crispy Hoisin Honey Pork Ribs

Compart family farms all natural pork ribs, chili spiked hoisin glaze, pickled cucumbers

$19.50

Fried Calamari Strips

Guava cocktail sauce

$19.50

Fire Roasted Vegetable Dip

Purée of tomatoes, roasted squash, bell peppers, garlic, served chilled with kunana dairy goat cheese & herb grilled flatbread

$17.50

Ahi Sashimi

“While it lasts” Local line caught ahi, shredded cabbage, pickled ginger, wasabi, shoyu

$25.00

Caesar

Romaine lettuce, grated & shredded parmesan, focaccia herb croutons

$11.00

Kale

Kunana dairy goat cheese, asian pear, pickled beets, figs, seasonal fruit, candied macadamia nuts, local honey white balsamic vinaigrette

$13.00

Fish Tacos

Cajun grilled, flour tortillas, guacamole, pico de gallo, shaved jalapeño, roasted tomatillo aioli, tortilla chips, fresh salsa

$25.00

Fish & Chips

Beer battered locally caught fresh fish, tartar sauce, lemon, housemade macadamia nut slaw, french fries

$27.00

Kama‘āina Bowl

Sesame shoyu ahi poke, kalua pork, white rice, kim chee, kalo chips, ocean salad, and poi from kaua’i’s aloha ‘āina poi company

$23.00

Chilled Shrimp Salad

Local grown lettuces, avocado, grape tomatoes, pickled vegetables, egg, lilikoi vinaigrette, keoki’s island dressing

$21.00

Panko & Macnut Crusted Fresh Fish

Parmesan & panko dusted, lemon caper butter, white rice, macaroni salad, bok choy, macadamia nut slaw

$27.00

Cheddar Burger

Shredded lettuce, tomato, pickle, onion, keoki’s island sauce, fries

$21.00

Kalua Pork Sandwich

All natural pork, slow cooked imu style, roasted tomatillo aioli, slaw, kalo chips

$19.00

Prime Rib Sandwich

While it lasts Thin sliced double r ranch signature beef, horseradish cream, swiss cheese, grilled onions, french roll, au jus, fries

$21.00

Korean Fried Chicken Sandwich

All natural chicken, lime kimchee slaw, gochujang aioli, kalo chips

$18.00

Coconut Shrimp

Chili pepper water, pickled cucumbers

$21.00

Crispy Hoisin Honey Pork Ribs

Compart family farms all natural pork ribs, chili spiked hoisin glaze, pickled cucumbers

$19.50

Fried Calamari Strips

Guava cocktail sauce

$19.50

Fire Roasted Vegetable Dip

Purée of tomatoes, roasted squash, bell peppers, garlic, served chilled with kunana dairy goat cheese & herb grilled flatbread

$17.50

Ahi Sashimi

“While it lasts” Local line caught ahi, shredded cabbage, pickled ginger, wasabi, shoyu

$25.00

Poke Stack

Fresh big eye tuna, sesame shoyu, avocado, namasu, onion, kalo chips

$23.00

Caesar

Romaine lettuce, grated & shredded parmesan, focaccia herb croutons

$11.00

Kale Salad

Kunana dairy goat cheese, asian pear, pickled golden beets, figs, seasonal fruit, candied macadamia nuts, local honey white balsamic vinaigrette

$13.00

PŪPŪS

SALADS

Caesar

Romaine lettuce, grated & shredded parmesan, focaccia herb croutons

$11.00

Kale

Kunana dairy goat cheese, asian pear, pickled beets, figs, seasonal fruit, candied macadamia nuts, local honey white balsamic vinaigrette

$13.00

Fish Tacos

Cajun grilled, flour tortillas, guacamole, pico de gallo, shaved jalapeño, roasted tomatillo aioli, tortilla chips, fresh salsa

$25.00

Fish & Chips

Beer battered locally caught fresh fish, tartar sauce, lemon, housemade macadamia nut slaw, french fries

$27.00

Kama‘āina Bowl

Sesame shoyu ahi poke, kalua pork, white rice, kim chee, kalo chips, ocean salad, and poi from kaua’i’s aloha ‘āina poi company

$23.00

Chilled Shrimp Salad

Local grown lettuces, avocado, grape tomatoes, pickled vegetables, egg, lilikoi vinaigrette, keoki’s island dressing

$21.00

Panko & Macnut Crusted Fresh Fish

Parmesan & panko dusted, lemon caper butter, white rice, macaroni salad, bok choy, macadamia nut slaw

$27.00

“Keoki’s Style”

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

$36.00

Seafood Risotto

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

$35.00

Kalo Crusted Ahi

Seared rare, grilled hearts of palm, bok choy, shiitake mushrooms, okinawan sweet potato mash, chive cream sauce

$43.00

Panko & Mac Nut Crusted

Macadamia nut & parmesan, herbed jasmine rice, lemon caper beurre blanc

$39.00

Roasted Lobster Tails

Two ⁄ pound tails glazed “keoki’s style,” jasmine rice pilaf

$69.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

$41.00

FRESH FISH & SEAFOOD

ON BREAD

Cheddar Burger

Shredded lettuce, tomato, pickle, onion, keoki’s island sauce, fries

$21.00

Kalua Pork Sandwich

All natural pork, slow cooked imu style, roasted tomatillo aioli, slaw, kalo chips

$19.00

Prime Rib Sandwich

While it lasts Thin sliced double r ranch signature beef, horseradish cream, swiss cheese, grilled onions, french roll, au jus, fries

$21.00

Korean Fried Chicken Sandwich

All natural chicken, lime kimchee slaw, gochujang aioli, kalo chips

$18.00

Original Hula Pie

Chocolate cookie crust, macadamia nut ice cream, hot fudge, toasted mac nuts, whipped cream

$14.00

Banana Coconut Cream Pono Pie

Hana maui breadfruit “ulu”, coconut, banana, nut crust, tropical fruit relish free of refined sugar, gluten & dairy

$12.00

Taro Coconut Bread Pudding

Sweet butter rum glaze

$12.00

DESSERTS

SOUP & SALADS

Caesar

Romaine lettuce, grated & shredded parmesan, focaccia herb croutons

$11.00

Maui Onion Soup

Parmesan & gruyère cheese, focaccia herb croutons

$12.00

Kale

Kunana dairy goat cheese, asian pear, pickled beets, figs, seasonal fruit, candied macadamia nuts, local honey white balsamic vinaigrette

$13.00

Prime Rib

“While it lasts” Double r ranch signature beef, chive cream mashed potatoes horseradish cream, au jus

$44.00

Cheddar Burger

Local medeiros farms grass fed beef, aged cheddar, shredded lettuce, tomato, onion, pickle, keoki’s island sauce, fries

$21.00

Wild Mushroom & Spinach Ravioli

Vegan ravioli, fire roasted tomatoes, locally sourced vegetables, basil & macadamia nuts, garlic chardonnay broth

$27.00

Guava BBQ Chicken

Wayne farms all natural half chicken, jasmine rice pilaf, crisp vegetable kimchi slaw, guava bbq sauce

$29.00

Filet Steak Kiana

Double r ranch beef, keoki’s steak diane, shiitake mushroom cream, truffle butter

$54.00

Duroc Pork Ribs

All natural pork, slow cooked imu style, chive cream mashed potatoes, island bbq sauce

$35.00

STEAKS & ISLAND FAVORITES

ALL DAY BREAKFAST

Beach Boy Breakfast Burrito

Portuguese sausage, bacon, potatoes, scrambled eggs, green onion, mixed cheese, avocado, chipotle aioli, cilantro

$19.00

Avocado Toast

Foccacia, watermelon radish, blistered cherry tomatoes, red onion, arugula, poached egg, lilikoi vinaigrette

$14.50

Kaua’i’s Farmer Omelet

Locally grown zucchini squash, red & yellow peppers, sweet onion, with breakfast potatoes egg whites available

$18.00

Hawaiian Breakfast

Two local medeiros farm eggs, served your way, applewood smoked bacon, fresh fruit, local style fried rice

$16.50

Taro Macnut French Toast

Sweet butter rum syrup

$17.00

Eggs Benedict

Honey smoked ham, english muffins, poached local eggs, housemade hollandaise, breakfast potatoes

$19.50

Shrimp Omelet

Jumbo shrimp, fresh spinach, roasted garlic aioli, green onions, hollandaise, breakfast potatoes

$21.00

Panko & Macnut Crusted Fresh Fish

Parmesan & panko dusted, lemon caper butter, white rice, macaroni salad, bok choy, macadamia nut slaw

$27.00

Prime Rib Sandwich

“While it lasts” Thin sliced double r ranch signature beef, horseradish cream, swiss cheese, grilled onions, french roll, au jus

$21.00

Loco Moco

Kaua’i grass fed medeiros farm patties, kalua pig, & portuguese sausage, two local eggs, shiitake mushroom gravy, crisp onion strings, green onions, local style fried rice

$21.00

SIGNATURE BRUNCH

TACOS

Baja Fish Tacos

Two beer battered fresh fish tacos, guacamole, pico de gallo, jalapeño, roasted tomatillo aioli, chips & salsa

$19.00

Cajun Grilled Chicken Tacos

Two cajun all-natural chicken tacos, guacamole, pico de gallo, shaved jalapeño, shredded cabbage, roasted tomatillo aioli, chips & salsa

$18.00

Kalua Pork Tacos

Two compart family farms all-natural kalua pork tacos, roasted tomatillo aioli, slaw, pico de gallo, jalapeños, guacamole and served with chips and salsa

$17.00

Cajun Fish Tacos

Two cajun grilled locally caught fresh fish, guacamole, pico de gallo, shaved jalapeños, roasted tomatillo aioli, chips and salsa

$19.00

Chipotle Salsa & House Made Guacamole

Fresh tortilla chips

$7.00

MORE

BURGERS

“Da Original”

Local medeiros farms grass fed beef, aged cheddar, shredded lettuce, tomato, onion, pickle, keoki’s island sauce, fries

$17.00

All Crispy

Fried crispy fresh fish, cabbage slaw, pickled red onions, lemon remoulade, fries

$17.00

Spicy Paniolo

Locally sourced grass-fed medeiros farms beef, bacon, gruyere cheese, jalapeños, onion strings, island bbq sauce, ranch dressing, fries

$17.00

Broke Da Mouth

Medeiros beef, cheddar cheese, kalua pig, sunny side up egg, chipotle aioli, fries

$17.00

Auntie Teri’z

Kaua’i grass-fed beef glazed with teriyaki sauce, swiss cheese, caramelized onion, garlic mushroom, fries

$17.00

Korean Fried Chicken

All-natural chicken, lime kimchee slaw, gochujang aioli, kalo chips

$17.00