• Hawaii
  • Koloa
  • Keoki's Paradise

Keoki's Paradise

(808) 742-7534
  • 2360 Kiahuna Plantation Dr, Koloa, HI 96756
  • Website
  • Own this business? Learn more about offering online ordering to your diners.

  • $$$$$
(808) 742-7534
  • Dinner
  • Prix Fixe
  • Seasonal
  • Soup & Salads
    • Maui Onion Soup $6

      Focaccia toast, gruyere cheese

    • Caesar $6

      Romaine lettuce, grated and shredded parmesan, focaccia herb croutons

    • Dinosaur Kale $7.5

      Kunana dairy goat cheese, asian pear, figs, pomegranate seeds, pickled golden beet, candied macadamia nuts, local honey white balsamic vinaigrette

    • Farmer's Market $6.5

      Kauai mixed greens, shaved watermelon radish and fennel, green bean, molokai sweet potato, vine-ripened tomato, lilikoi vinaigrette

  • Pupus
    • Fried Calamari Strips $10.5

      Panko breadedi,meyer lemon remoulade and guava cocktail sauces

    • Grilled Thai Shrimp Sticks $12

      Lemongrass, ginger and cilantro marinated, guava dip

    • Shrimp & Tofu Dumplings $11

      Sweet and spicy soy dipping sauce

    • Miso Scallops & Bacon $14

      Kiawe house smoked bacon, kukui nut relish, sweet soy sauce

    • Sashimi

      Raw ahi caught in hawaiian waters, shoyu, wasabi and lemon

    • Pork Belly Lettuce Wraps $11.5

      Braised pork belly, butter leaf lettuce, jicama kim chee, korean barbeque sauce

    • Warm Spinach & Artichoke Dip $10

      White corn tortilla chips, garlic bread

    • Kai Platter $18

      Coconut crusted shrimp, shoyu ahi poke and crab cakes

  • Fresh Fish & Seafood
    • Panko & Mac Nut Crusted $31

      Macadamia nut and parmesan dusted, lemon caper beurre blanc

    • Keoki's Style $29.5

      Baked in a garlic, lemon and sweet basil glaze, roasted kilauea tomato gastrique

    • Ginger Cilantro Steamed $29.5

      Bamboo basket steamed, finished with sizzling peanut oil and citrus ponzu

    • Asian Seared Ahi $28.5

      Pan seared rare, hoisin lime vinaigrette, sunrise papaya salsa

    • Tristan Da Cunha Lobster Tails

      Two sustainable 1/4 pound tails glazed keoki's style and baked to perfection

    • Seafood Risotto $29

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

    • Herb Crusted Scallops $27

      Macadamia nuts, lemongrass citrus beurre blanc

    • Chef's Fresh Fish Duo $32

      A combination of two hawaiian fresh fish. misoyaki seared and herb grilled, cirtus vinaigrette, thai coconut jasmine rice, locally farmed vegetable

  • Steaks & Island Favorites
    Add grilled thai shrimp $11 or tristan lobster $16 to your entree
    • Koloa Pork Ribs $25

      Slow cooked Imu style, plum barbecue sauce

    • Prime Rib $29.5

      Double r ranch signature beef, horseradish cream, au jus

    • Hoisin Braised Beef Short Rib $26

      Natrual braising jus, roasted russet potatoes

    • ilet Mignon $33

      Hawaiian sea salt, brandied shiitake mushroom butter, crispy bacon

    • Roasted Red Pepper Rubbed Tofu $24

      Coconut milk braised vegetables, sweet potatoes, macadamia nuts

    • Oven Baked Half Chicken $21

      Lemon and thyme seasoned, roasted chicken jus

    • Kushiyaki $24.5

      Teriyaki marinated brochettes of chicken breast and beef tenderloin

  • Kilki - Entrees
    12 & under
    • Cheese Burger $6.95

      1/4 pound burger with cheddar cheese, lettuce, tomato & onion, with french fries

    • Chicken Tenders $6.95

      Deep-fried breaded chicken & french fries

    • Linguine Pasta $5.95

      Served with butter and parmesan cheese

    • Steak $10.95

      A petite sirloin served with french fries

    • Fish & Chips $7.95

      Deep-fried island fish & french fries

    • Cheese Quesadilla $4.95

      Melted cheddar & jack cheese in a flour tortilla & french fries

  • Keiki Tropicals
    • Avalanche $5.75

      A blend of pineapple juice & coconut syrup

    • The Tropical Smoothie $5.75

      Strawberry, banana, & fruit juices blended. Topped with whipped cream

    • Menehune Mango Colada $5.75

      Pineapple juice, coconut syrup, mango & passion fruit blended

    • Volcano $5.75

      A blend of pineapple juice & coconut syrup, errupting with strawberry

    • The Virgin Lilikoi Creamsicle $5.75

      Passion fruit & vanilla cream blended

  • Dessert
    • Kimo's Original Hula Pie $8

      Macadamia nut ice cream, fudge, oreo cookie crust

    • Mint Chip Hula Pie $8

      Refreshing twist on the classic

    • Fresh Island Sorbet $6

      Fresh island sorbet

    • Chocolate Creme Brulee $7

      Macadamia nut brittle

  • Starters
    • Caesar Salad

      Romaine lettuce, parmesan cheese, focaccia herb croutons

    • Veggie Lettuce Salad

      Jicama kim chee shitake mushrooms greens beans mac nut butter

    • Calamari Strips

      Panko breaded wasabi buttermilk & guava cocktail sauce for dipping

    • Grilled Thai Shrimp

      Lemongrass ginger & cilantro marinated guava dip

    • Crab Cake

      Lump crabmlted leeks soba noodles pahoehoe sauce

    • Pork Belly Lettuce Wraps

      Butter leaf lettuce jicama kim chee korean BBQ sauce

  • Entrees
    • Panko Mac Nut Crusted Fresh Fish

      Sauteed leon caper beurre blanc

    • Keoki's Style Fresh Fish

      Baked in a garlic lemon and sweet basil glaze

    • Prime Top Sirloin

      Hawaiianj sea salt brandied shiitake mushrooms butter crispy bacon

    • Kushiyaki

      Teriyaki brochetters of chicken breast and beef tenderloin

    • Roasted Red Peppers Rubbed Tofu

      Coconut milk braised veg macadamia nuts

  • Desserts
    • Sobert

    • Chocolate Creme Brulee

  • Pupus & Salads
    • Grilled Thai Shrimp $12

      Lemongrass ginger and cilantro marinated guava dip

    • Sashimi

      Raw ahi cought in hawaiian waters wasabi and lemon

    • Warm Spinach & Arichoke Dip $10

      Served with corn tortilla chips

    • Smoked Marlin Bruschetta $11

      Line caught kiawe cold smoked horseradish cream and capers

    • Caesar Salad $6

      Romaine lettuce grated and shredded parmesan

    • Dinosaur Kale Salad $7

      Kunana dairy goat cheese. Asian pear figs pomegranate seeds pickles golden beet candied macadamia nuts local honey whites balsamic vinaigrete

    • Farmers Market Salad $6

      Kauai mixed greens shaved watermelon radish and fennel gren beans molokai sweet potato vineripened tomato lilikoi vine repened tomato liliko vinaigrette

  • Fresh Fish & Seafood
    • Keoki's Style $30

      Baked in a galic lemon and sweet basil glaze

    • Ginger Cilantro Steamed $30

      Bamboo basket steamed finished with sizzling peanuts oil

    • Tristan da Cunha Lobster Tail

      Half pound sustainable tail galzed keoki style baked to perfection with jasmine rice

    • Seafood Risotto $29

      Lobster shrimp scallops and fresh fish shiitake mushrooms chardonnay herb risotto

  • Steaks & Island Favorites
    Add grilled thai shrimp $11.00 or tristan lobster $16.00 to your entrees
    • Prime Rib $29

      Double r ranch signature horseradish cream

    • Top Sirloin $25

      USDA prime steak

    • Filet Mignon $33

      Hawaiian sea salt brandied shiitake mushrooms butter crispy bacon

    • Roasted Red Peppers Rubbed Tofu $24

      Coconut milk braised veg sweet potato macadamia nuts

    • Oven Baked Half Chicken $21

      Lemon and thyme seasoned roasted chicken jus

  • About Us
  • FAQs
  • Restaurant Center
  • Contact Us
  • Chain Restaurants
  • Terms & Conditions
  • Privacy Policy
  • CA Privacy Notice
©2021 GrubHub, Inc. All rights reserved.