Coconut Macadamia Halibut Bites

Coconut Macadamia Halibut Bites

One of the few things I crave from my pre-gluten-free-days, are good old-fashioned deep-fried Fish and Chips. Halibut fish that is. I never was a fan of Cod but love me some Halibut.

Coconut Macadamia Halibut Bites

This recipe for Coconut Macadamia Halibut Bites more than satisfies that craving. Even better, I know I can safely eat this ‘breaded’ fish without suffering from killer heartburn and migraines and all those other nasty symptoms I would get from eating anything with gluten in it.

Coconut Macadamia Halibut BitesCoconut Macadamia Halibut Bites

As you can probably tell, these Halibut Bites make me happy … almost down right giddy! They’re easy to prepare and freeze well, so I always double the recipe and tuck some away for a quick fix on another day.

Coconut Macadamia Halibut Bites

Here I chose to serve the Halibut Bites with a sweet Piña Colada Dipping Sauce and a side of Kale Slaw but we often skip the dip and have the fish with Roasted Potato Wedge Fries. Add a drizzle of White Balsamic Vinegar (instead of Malt Vinegar which has gluten), and there you go … one craving satisfied!

Coconut Macadamia Halibut Bites

Coconut Macadamia Halibut Bites
Recipe type: Entree
Prep time: 
Cook time: 
Total time: 
Summary: These tasty halibut bites freeze well. I always double the recipe and tuck some away for a quick fix on another day.
Gluten Free | Grain Free | Dairy Free | Refined Sugar Free | Real Food | Paleo
*** Always refer to packaging labels for the most up to date allergy information
  • 1 extra-large egg
  • 1/4 Cup raw macadamia nuts, coarsely ground (I used my mini-food chopper)
  • 1/2 Cup unsweetened shredded coconut
  • 1/4 Cup arrowroot starch
  • 1/4 tsp sea salt
  • 1/4 tsp black pepper
  • 1/2 tsp red curry paste (optional)
  • 2 Tbsp fresh cilantro, chopped, or 1 tsp dried cilantro (optional)
  • 1 lb fresh halibut fillet, cut into strips or bite sized nuggets
  • 2 Tbsp virgin coconut oil, melted (to drizzle on fish before baking)
  1. Preheat the oven to 400˚F. Line a baking sheet with parchment paper.
  2. Lightly beat the egg in a medium bowl; set aside.
  3. In a shallow bowl, or if you prefer to do it ‘Shake and Bake’ style, using a large plastic bag, add the macadamia nuts, coconut, arrowroot, salt, pepper, curry paste and cilantro (if using). Stir, or shake contents until blended.
  4. Cut halibut filet into strips or bite size nuggets.
  5. Dip the halibut pieces in the egg and then coat with the coconut/macadamia mixture. Press coating in lightly to ensure fish is fully covered. Place coated pieces of fish on prepared baking sheet. Once all of the fish pieces are coated and on the baking sheet, evenly drizzle with melted coconut oil. Note: I wouldn't recommend skipping this last step. The oil adds much needed moisture and helps with the browning. You can use butter instead of oil.
  6. Bake 15-20 minutes, flip the fish pieces over after about 10 minutes. Fish should be golden brown on the outside and tender and flaky on the inside. Serve immediately.
The cooked halibut bites freeze well. Defrost and heat in a 375˚F oven for 12-15 minutes.

Laureens Signature

To see a text listing of Laureen’s gluten free recipes, click here

For dairy, egg, nut and gluten free flour substitutions, click here

Laureen Fox
Meet the voice behind this Fox Kitchen blog. Laureen is an enthusiastic amateur cook and Canadian Food Blogger from Vancouver BC. She loves spending her days creating good wholesome food in this Fox Kitchen. Evenings will find her blogging about the best that living without gluten has to offer.
Laureen Fox on FacebookLaureen Fox on InstagramLaureen Fox on Pinterest
Disclaimer: this post includes affiliate links. If you order by clicking the links, the cost to you will be the same, but I may receive a small stipend for referring you. Thank you for supporting this Fox Kitchen!

Copyright ©

Dairy Free Gluten Free Grain-Free Paleo Real Food Recipe Refined Sugar Free


  1. Amber says:

    Wow! these sound so great! Pinning them now! If you get a chance check out my new redesigned blog ( for some great gluten free recipe ideas! Have a great weekend!

    • Laureen Fox says:

      Hi Amber,

      I’m glad you like the recipe, and It was great to have you visit this Fox Kitchen. I’m Going to hop on over to check out your site now. See you soon.

      — Laureen

  2. I can eat gluten, Laureen, and I’d much rather have your lovely Coconut Macadamia Halibut Fish Bites! What a gorgeous breading. Thank you for sharing this delicious recipe with us at the Hearth and Soul hop. Pinning and will tweet.

  3. These look delicious! I totally know what you mean about craving deep fried foods. I’m not personally allergic to gluten, but since we don’t bring it into our house at all for the sake of my hubby, sometimes I get to missing some of the old favorites. But it’s fun to get creative in the kitchen and make our own allergy-friendly versions!

    Thanks for sharing with Waste Not Want Not Wednesday!

  4. Miz Helen says:

    Your Halibut Bites will be fantastic, can’t wait to try these. Hope you are having a great week and thanks so much for sharing with Full Plate Thursday.
    Come Back Soon!
    Miz Helen

  5. Raia says:

    Definitely delicious sounding! Gonna keep it in mind the next time I have halibut on hand! Thanks so much for sharing at Savoring Saturdays! Hope you’ll stop by and share with us again this weekend. 🙂

Comments are closed.