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
Coconut Shrimp
Chili pepper water, pickled cucumbers
Crispy Hoisin Honey Pork Ribs
Compart family farms all natural pork ribs, chili spiked hoisin glaze, pickled cucumbers
Fried Calamari Strips
Guava cocktail sauce
Fire Roasted Vegetable Dip
Purée of tomatoes, roasted squash, bell peppers, garlic, served chilled with kunana dairy goat cheese & herb grilled flatbread
Ahi Sashimi
“While it lasts” Local line caught ahi, shredded cabbage, pickled ginger, wasabi, shoyu
Caesar
Romaine lettuce, grated & shredded parmesan, focaccia herb croutons
Kale
Kunana dairy goat cheese, asian pear, pickled beets, figs, seasonal fruit, candied macadamia nuts, local honey white balsamic vinaigrette
Fish Tacos
Cajun grilled, flour tortillas, guacamole, pico de gallo, shaved jalapeño, roasted tomatillo aioli, tortilla chips, fresh salsa
Fish & Chips
Beer battered locally caught fresh fish, tartar sauce, lemon, housemade macadamia nut slaw, french fries
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
Chilled Shrimp Salad
Local grown lettuces, avocado, grape tomatoes, pickled vegetables, egg, lilikoi vinaigrette, keoki’s island dressing
Panko & Macnut Crusted Fresh Fish
Parmesan & panko dusted, lemon caper butter, white rice, macaroni salad, bok choy, macadamia nut slaw
Cheddar Burger
Shredded lettuce, tomato, pickle, onion, keoki’s island sauce, fries
Kalua Pork Sandwich
All natural pork, slow cooked imu style, roasted tomatillo aioli, slaw, kalo chips
Prime Rib Sandwich
While it lasts Thin sliced double r ranch signature beef, horseradish cream, swiss cheese, grilled onions, french roll, au jus, fries
Korean Fried Chicken Sandwich
All natural chicken, lime kimchee slaw, gochujang aioli, kalo chips
Coconut Shrimp
Chili pepper water, pickled cucumbers
Crispy Hoisin Honey Pork Ribs
Compart family farms all natural pork ribs, chili spiked hoisin glaze, pickled cucumbers
Fried Calamari Strips
Guava cocktail sauce
Fire Roasted Vegetable Dip
Purée of tomatoes, roasted squash, bell peppers, garlic, served chilled with kunana dairy goat cheese & herb grilled flatbread
Ahi Sashimi
“While it lasts” Local line caught ahi, shredded cabbage, pickled ginger, wasabi, shoyu
Poke Stack
Fresh big eye tuna, sesame shoyu, avocado, namasu, onion, kalo chips
Caesar
Romaine lettuce, grated & shredded parmesan, focaccia herb croutons
Kale Salad
Kunana dairy goat cheese, asian pear, pickled golden beets, figs, seasonal fruit, candied macadamia nuts, local honey white balsamic vinaigrette
PŪPŪS
SALADS
Caesar
Romaine lettuce, grated & shredded parmesan, focaccia herb croutons
Kale
Kunana dairy goat cheese, asian pear, pickled beets, figs, seasonal fruit, candied macadamia nuts, local honey white balsamic vinaigrette
Fish Tacos
Cajun grilled, flour tortillas, guacamole, pico de gallo, shaved jalapeño, roasted tomatillo aioli, tortilla chips, fresh salsa
Fish & Chips
Beer battered locally caught fresh fish, tartar sauce, lemon, housemade macadamia nut slaw, french fries
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
Chilled Shrimp Salad
Local grown lettuces, avocado, grape tomatoes, pickled vegetables, egg, lilikoi vinaigrette, keoki’s island dressing
Panko & Macnut Crusted Fresh Fish
Parmesan & panko dusted, lemon caper butter, white rice, macaroni salad, bok choy, macadamia nut slaw
“Keoki’s Style”
Baked in a garlic, lemon & sweet basil glaze, okinawan sweet potato mash, roasted kilauea tomato gastrique
Seafood Risotto
Lobster, shrimp, fresh fish, shiitake mushrooms, chardonnay herb risotto
Kalo Crusted Ahi
Seared rare, grilled hearts of palm, bok choy, shiitake mushrooms, okinawan sweet potato mash, chive cream sauce
Panko & Mac Nut Crusted
Macadamia nut & parmesan, herbed jasmine rice, lemon caper beurre blanc
Roasted Lobster Tails
Two ⁄ pound tails glazed “keoki’s style,” jasmine rice pilaf
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
FRESH FISH & SEAFOOD
ON BREAD
Cheddar Burger
Shredded lettuce, tomato, pickle, onion, keoki’s island sauce, fries
Kalua Pork Sandwich
All natural pork, slow cooked imu style, roasted tomatillo aioli, slaw, kalo chips
Prime Rib Sandwich
While it lasts Thin sliced double r ranch signature beef, horseradish cream, swiss cheese, grilled onions, french roll, au jus, fries
Korean Fried Chicken Sandwich
All natural chicken, lime kimchee slaw, gochujang aioli, kalo chips
Original Hula Pie
Chocolate cookie crust, macadamia nut ice cream, hot fudge, toasted mac nuts, whipped cream
Banana Coconut Cream Pono Pie
Hana maui breadfruit “ulu”, coconut, banana, nut crust, tropical fruit relish free of refined sugar, gluten & dairy
Taro Coconut Bread Pudding
Sweet butter rum glaze
DESSERTS
SOUP & SALADS
Caesar
Romaine lettuce, grated & shredded parmesan, focaccia herb croutons
Maui Onion Soup
Parmesan & gruyère cheese, focaccia herb croutons
Kale
Kunana dairy goat cheese, asian pear, pickled beets, figs, seasonal fruit, candied macadamia nuts, local honey white balsamic vinaigrette
Prime Rib
“While it lasts” Double r ranch signature beef, chive cream mashed potatoes horseradish cream, au jus
Cheddar Burger
Local medeiros farms grass fed beef, aged cheddar, shredded lettuce, tomato, onion, pickle, keoki’s island sauce, fries
Wild Mushroom & Spinach Ravioli
Vegan ravioli, fire roasted tomatoes, locally sourced vegetables, basil & macadamia nuts, garlic chardonnay broth
Guava BBQ Chicken
Wayne farms all natural half chicken, jasmine rice pilaf, crisp vegetable kimchi slaw, guava bbq sauce
Filet Steak Kiana
Double r ranch beef, keoki’s steak diane, shiitake mushroom cream, truffle butter
Duroc Pork Ribs
All natural pork, slow cooked imu style, chive cream mashed potatoes, island bbq sauce
STEAKS & ISLAND FAVORITES
ALL DAY BREAKFAST
Beach Boy Breakfast Burrito
Portuguese sausage, bacon, potatoes, scrambled eggs, green onion, mixed cheese, avocado, chipotle aioli, cilantro
Avocado Toast
Foccacia, watermelon radish, blistered cherry tomatoes, red onion, arugula, poached egg, lilikoi vinaigrette
Kaua’i’s Farmer Omelet
Locally grown zucchini squash, red & yellow peppers, sweet onion, with breakfast potatoes egg whites available
Hawaiian Breakfast
Two local medeiros farm eggs, served your way, applewood smoked bacon, fresh fruit, local style fried rice
Taro Macnut French Toast
Sweet butter rum syrup
Eggs Benedict
Honey smoked ham, english muffins, poached local eggs, housemade hollandaise, breakfast potatoes
Shrimp Omelet
Jumbo shrimp, fresh spinach, roasted garlic aioli, green onions, hollandaise, breakfast potatoes
Panko & Macnut Crusted Fresh Fish
Parmesan & panko dusted, lemon caper butter, white rice, macaroni salad, bok choy, macadamia nut slaw
Prime Rib Sandwich
“While it lasts” Thin sliced double r ranch signature beef, horseradish cream, swiss cheese, grilled onions, french roll, au jus
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
SIGNATURE BRUNCH
TACOS
Baja Fish Tacos
Two beer battered fresh fish tacos, guacamole, pico de gallo, jalapeño, roasted tomatillo aioli, chips & salsa
Cajun Grilled Chicken Tacos
Two cajun all-natural chicken tacos, guacamole, pico de gallo, shaved jalapeño, shredded cabbage, roasted tomatillo aioli, chips & salsa
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
Cajun Fish Tacos
Two cajun grilled locally caught fresh fish, guacamole, pico de gallo, shaved jalapeños, roasted tomatillo aioli, chips and salsa
Chipotle Salsa & House Made Guacamole
Fresh tortilla chips
MORE
BURGERS
“Da Original”
Local medeiros farms grass fed beef, aged cheddar, shredded lettuce, tomato, onion, pickle, keoki’s island sauce, fries
All Crispy
Fried crispy fresh fish, cabbage slaw, pickled red onions, lemon remoulade, fries
Spicy Paniolo
Locally sourced grass-fed medeiros farms beef, bacon, gruyere cheese, jalapeños, onion strings, island bbq sauce, ranch dressing, fries
Broke Da Mouth
Medeiros beef, cheddar cheese, kalua pig, sunny side up egg, chipotle aioli, fries
Auntie Teri’z
Kaua’i grass-fed beef glazed with teriyaki sauce, swiss cheese, caramelized onion, garlic mushroom, fries
Korean Fried Chicken
All-natural chicken, lime kimchee slaw, gochujang aioli, kalo chips