Skip to Main content
  • Keoki's Paradise

    • Home
    • /
    • Koloa
    • /
    • Keoki's Paradise
    • /
    • Online Ordering
    Restaurant banner image
    Hawaiian

    Keoki's Paradise

    2360 Kiahuna Plantation Dr, Suite 77

    Koloa, HI 96756


    Orders through Toast are commission free and go directly to this restaurant


    Call

    Hours

    Directions

    Starter
    Dinner Entrée
    Keiki Dinner
    Dinner Sides
    Desserts
    Pickup Only
    ‌
    ‌

    Featured Items

    • Caesar

      Caesar - Romaine lettuce, grated & shredded parmesan, taro and focaccia herb croutons.
      $14.00
    • Side Fries

      $5.00
    • Burger Dinner

      Cheddar Burger - Local medeiros farms grass fed beef, aged cheddar, shredded lettuce, tomato, onion, pickle, keoki's island sauce, fries
      $23.50

    Starter

    • Coco Shrimp

      Coconut Shrimp - Chili pepper water, pickled cucumbers
      $23.50
    • Crispy Hoisin Honey Pork Ribs

      Crispy Hoisin Honey Pork Ribs - Compart family farms all natural pork ribs, chili spiked hoisin glaze, pickled cucumbers
      $23.00
    • Sashimi

      Ahi Sashimi - Local line caught #1 ahi, shredded cabbage, pickled ginger, wasabi, shoyu
      $29.00
    • Nachos

      Hand Crafted Nachos - Fresh chips, cheese, olives, sour cream, guacamole, pico de gallo. Add fire grilled chicken or kalua pork.
      $18.00
    • Calamari

      Fried Calamari Strips - Guava cocktail sauce
      $21.50
    • Poke Stack

      Poke Stack - Fresh ahi tuna, sesame shoyu, avocado, namasu, onion, kalo chips *Consuming raw or undercooked foods may increase your risk of foodborne illness.
      $27.00
    • Caesar

      Caesar - Romaine lettuce, grated & shredded parmesan, taro and focaccia herb croutons.
      $14.00
    • Kale

      Kale - Kunana dairy goat cheese, asian pear, pickled beets, figs, fresh pineapple, candied macadamia nuts, local honey white balsamic vinaigrette
      $16.00
    • Maui Onion Soup

      Maui Onion Soup - Parmesan & gruyere cheese, sweet taro, focaccia herb croutons
      $16.00
    • Pineapple Carrot Muffins & Sweet Taro Rolls

      Pineapple Carrot Muffins & Sweet Taro Rolls - Honey cinnamon butter
      $7.00

    Dinner Entrée

    • Baked Fish

      Keoki's Style - Baked in a garlic, lemon & sweet basil glaze, okinawan sweet potato mash, roasted tomato gastrique
      $39.50
    • Seafood Risotto

      Seafood Risotto -Lobster, shrimp, fresh fish, shitake mushrooms, chardonnay herb risotto
      $39.00
    • Ahi Steak

      Seven Spice Ahi - Seared rare, cold sesame noodles, papaya mustard *Consuming raw or undercooked foods may increase your risk of foodborne illness.
      $48.50
    • Sauteed Fish

      Panko & Mac Nut Crusted - Macadamia nut & parmesan, herbed rice pilaf, lemon caper beurre blanc
      $43.00
    • Lobster

      Roasted Lobster Tails - Two tails, glazed "keoki's style", rice pilaf
      $74.00
    • Fish & Chips Dinner

      Fish & Chips - Beer battered mahi mahi, tartar sauce, lemon, housemade macadamia nut slaw, french fries
      $29.00
    • Fish Duo

      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
      $47.00
    • 12oz Prime Rib

      Prime Rib - (while it lasts) 12oz cut greater omaha's angus beef, chive cream mashed potatoes, horseradish cream, au jus *Consuming raw or undercooked foods may increase your risk of foodborne illness.
      $47.00
    • 24oz Prime Rib

      Prime Rib - (while it lasts) 24oz cut greater omaha's angus beef, chive cream mashed potatoes, horseradish cream, au jus *Consuming raw or undercooked foods may increase your risk of foodborne illness.
      $89.00
    • Filet Mignon

      Filet Steak Kiana - Greater omaha's corn fed angus beef, keoki's steak diane with mushroom risotto, shiitake mushroom cream, truffle butter *Consuming raw or undercooked foods may increase your risk of foodborne illness.
      $57.00
    • Pork Ribs

      Duroc Pork Ribs - All natural pork, slow cooked imu style, chive cream mashed potatoes, island bbq sauce
      $37.00
    • BBQ Chicken

      Guava BBQ Chicken - All natural chicken, white rice, crisp vegetable kimchi slaw, guava bbq sauce
      $33.00
    • Burger Dinner

      Cheddar Burger - Local medeiros farms grass fed beef, aged cheddar, shredded lettuce, tomato, onion, pickle, keoki's island sauce, fries
      $23.50
    • Wild Mushroom & Spinach Ravioli

      Wild Mushroom & Spinach Ravioli - Vegan ravioli, fire roasted tomatoes, locally sourced vegetables, basil & macadamia nuts, garlic chardonnay broth
      $31.00
    • Chicken Caesar Dinner

      Chicken Caesar - All natural chicken, romaine lettuce, grated & shredded parmesan, taro and focaccia herb croutons.
      $22.00
    • Chicken Kale Dinner

      Chicken Kale - All natural chicken, kale, kunana dairy goat cheese, asian pear, pickled beets, figs, fresh pineapple, candied macadamia nuts, local honey white balsamic vinaigrette
      $24.00
    • Fish Kale DR

      Fish Kale - All natural chicken, kale, kunana dairy goat cheese, asian pear, pickled beets, figs, fresh pineapple, candied macadamia nuts, local honey white balsamic vinaigrette
      $28.00
    • Fish Caesar Dinner

      Fish Caesar - All natural chicken, romaine lettuce, grated & shredded parmesan, taro and focaccia herb croutons.
      $26.00

    Keiki Dinner

    • Keiki Cheeseburger

      Keiki Cheeseburger - 1/4 lb. USDA choice beef, cheddar cheese
      $14.00
    • Keiki Fried Chicken

      Keiki Fried Chicken - crispy all-natural chicken strips, panko breaded, ranch dipping sauce
      $15.00
    • Keiki Fish & Chips

      Keiki Fish & Chips - battered, fried crisp, tartar sauce
      $18.00
    • Keiki Grilled Cheese

      Keiki Grilled Cheese Sandwich - cheddar cheese & sourdough bread
      $13.00
    • Keiki Teriyaki Chicken

      Keiki Teriyaki Chicken - grilled all-natural chicken breast, teriyaki glaze
      $15.00

    Dinner Sides

    • Side Mashed Potato

      $4.00
    • Side Okinawan Potato Mash

      $4.00
    • Side Rice Pilaf

      $3.50
    • Side White Rice

      $3.50
    • Side Fries

      $5.00
    • Side Cold Sesame Noodles

      $7.00
    • Side Risotto

      $8.00
    • Side Carrots

      $5.00
    • Side Bok Choy

      $5.00
    • Side Brussel Sprouts

      $5.00
    • Side Macadamia Nut Slaw

      $3.00
    • Side Kimchi Slaw

      $3.00
    • Side Kalo Chips

      $3.00
    • Side Guacamole

      $3.00
    • Side Sliced Avocado

      $3.00

    Desserts

    • Hula Pie

      Chocolate cookie crust, macadamia nut ice cream, hot fudge, toasted mac nuts, whipped cream
      $15.00
    • Taro Coconut Bread Pudding

      Sweet butter rum glaze
      $14.50
    • Pono Pie

      Hana maui breadfruit "ulu", mango, maui honey, nut crust, tropical fruit relish free of refined sugar, gluten & dairy
      $14.50
    • Whole Hula Pie

      WOW everyone with a whole Hula Pie, comes complete with a pint of hot fudge, a pound of whipped cream, toasted macadamia nuts AND instructions.
      $110.00
    • Hula Pie Spork

      $9.00
    • Hula Pie Plate

      $45.00

    All hours
    Sunday8:45 am - 9:00 pm
    Monday11:00 am - 9:00 pm
    Tuesday11:00 am - 9:00 pm
    Wednesday11:00 am - 9:00 pm
    Thursday11:00 am - 9:00 pm
    Friday11:00 am - 9:00 pm
    Saturday8:45 am - 9:00 pm
    Restaurant info

    Our award-winning Hawaii Regional Cuisine features, long-line caught fresh fish, delivered daily, and all-natural cuts of meat prepared island style. Always served with a genuine sense of aloha. Find your home in our tradition of carefully crafting and sharing the aloha spirit. With the freshest local fare and stunning ocean views, timeless memories are waiting to be made.

    Location

    2360 Kiahuna Plantation Dr, Suite 77, Koloa, HI 96756

    Directions