Macadamia-Encrusted Halibut

Toasted macadamia nuts combine with orange zest to make a tangy, nutty topping for halibut in this delicious paleo fish preparation. Lemon can be used instead of the orange, and the parsley can be omitted if desired. You can also swap the halibut for snapper fillets.

Macadamia-Encrusted Halibut
Overall Rating
Your RatingYou must log in

Get started right now with our FREE Paleo Starter Kit:

Inside, you’ll discover...
  • 25 Delicious Paleo “Starter” Recipes
  • Our complete “Paleo Food Swaps” guide
  • A complete starter shopping list
  • Tons more free resources

Macadamia-Encrusted Halibut

Servings 2

Total Time: 35 minutes

Cook Time: 35 minutes

Nutrition Information

calories 693

carbohydrate 17g

protein 52g

fat 49g


  • 3/4 cup(s) Macadamia nuts chopped
  • 1 teaspoon(s) olive oil
  • 1 large egg(s)
  • 2 teaspoon(s) coconut milk, full fat or almond milk
  • 1 tablespoon(s) parsley, fresh chopped
  • 1/4 teaspoon(s) sea salt (optional)
  • 1/4 teaspoon(s) black pepper freshly ground
  • 2 piece(s) halibut filet(s) (6-8 oz)
  • 1 medium orange(s) sliced and zested


  1. Preheat oven to 350 F.
  2. Toast Macadamia nuts in a small skillet over medium-low heat until slightly golden. NOTE: stir constantly, as they will burn quickly if unattended. Set aside and allow nuts to cool completely before chopping. Chop when cool.
  3. Meanwhile, lightly grease a shallow baking dish with olive oil.
  4. In a medium bowl, beat egg with almond or coconut milk and set aside.
  5. Add parsley, sea salt, pepper, and the zest of half the orange into a shallow bowl with the nuts.
  6. Dip each halibut fillet in egg mixture, and coat on both sides, then press halibut in nut mixture. Be sure each fillet is fully coated.
  7. Place fillets in the shallow baking pan, and bake for 15 minutes (or until fish flakes apart with a fork).
  8. Serve with orange slices.

This recipe inspired in part or in whole from here