This halibut has been on repeat at my house and honestly I am not even sorry about it. The crust is this deeply golden, slightly salty, nutty shell of crushed macadamias that cracks when you press your fork into it. Underneath it, the halibut is just perfectly tender and flaky. And then you pile on that cold, bright pineapple cucumber salsa and it is genuinely one of the best bites I've had out of my own kitchen in a long time. Halibut is one of those proteins I keep coming back to. It's mild enough that even people who claim they don't love fish will eat it, but it's sturdy enough to hold up to a real crust and a bold topping. I started using macadamia nuts for fish crusts after I burned out on almond flour coatings, and I have not looked back. They toast up in the oven with this rich, buttery flavor that you just can't get anywhere else. The salsa takes five minutes. Fresh pineapple, cucumber, a little jalapeño heat, lime juice, and cilantro. It's not a complicated thing, but it's the part that makes this dinner feel like something special. Like you planned it, even if you didn't.

Nutritional Benefits

Halibut: Lean Protein That Actually Does Something

  • Halibut is a lean, firm white fish with roughly 36 grams of protein per 6-ounce fillet. That is serious muscle-supporting fuel.
  • It's a solid source of selenium, a mineral that supports thyroid function and is a powerful antioxidant. A lot of people are quietly low in selenium and don't know it.
  • Halibut contains a meaningful amount of magnesium, potassium, and B vitamins, especially B6 and B12, which matter for energy, brain function, and nervous system health.
  • It's one of the lower-mercury white fish options, which makes it a smarter choice for regular rotation compared to some larger fish.

Macadamia Nuts: The Most Underrated Nut in Paleo

  • Macadamia nuts are unusually high in monounsaturated fat, the same heart-healthy fat type found in olive oil. Over 80% of their fat content falls into this category.
  • They're lower in omega-6 fatty acids than most other nuts, which means they don't throw off your omega-3 to omega-6 ratio the way almonds or cashews can in large quantities.
  • They contain manganese and thiamine, both important for metabolic function and energy production.
  • Their rich, buttery fat content also supports satiety. This is a dinner that genuinely keeps you full.

Pineapple: More Than Just a Pretty Topping

  • Fresh pineapple contains bromelain, a natural enzyme with anti-inflammatory properties that has been studied for supporting digestion and reducing exercise-related muscle soreness.
  • It delivers a good hit of vitamin C and manganese without a huge sugar load, especially in the modest portion used here as a salsa.
  • Paired with cucumber, which is hydrating and contains antioxidants like cucurbitacins, this salsa is actually doing something nutritionally, not just tasting good.

FAQs

Can I use a different fish if I can't find halibut?

Absolutely. Mahi-mahi and cod are my top two swaps. Both are firm enough to hold the crust and bake beautifully at the same temperature. Avoid delicate fish like tilapia for this preparation, they're too thin and the crust will overwhelm them.

My macadamia crust fell off. What went wrong?

Two likely culprits: the fish wasn't dry enough before you pressed on the crust, or you skipped the egg wash. Pat those fillets really well with paper towels and don't rush the egg step. The egg is the glue.

Is this Whole30 compliant?

Yes, every ingredient in this recipe is Whole30 compliant. Just double-check that your macadamia nuts have no added oils or sugar on the label, which some roasted varieties sneak in. Raw macadamias are your safest bet.

Can I make the salsa ahead of time?

You can make it up to 4 hours ahead and keep it covered in the fridge. Any longer and the pineapple starts to break down and the cucumber gets a little soft. It's best fresh or same-day.

Can I pan-fry this instead of finishing it in the oven?

You can, but you'll need to be more careful. Use medium heat, cover the pan loosely with a lid, and cook for about 4 to 5 minutes per side. The oven method gives you more even cooking and a better crust without the risk of burning the nuts before the fish cooks through.

If you make this, I genuinely want to see it. Tag me or drop a comment below. And if you're new here and this is the first thing you've tried from my kitchen, welcome. There's a lot more where this came from.

How did your Macadamia Crusted Halibut with Pineapple Cucumber Salsa turn out? Tag @ThatPaleoChick and share it! #paleorecipes #paleofish #macadamiacrustfish #whole30dinner #grainfreerecipes #paleodinnerideas #healthyseafood #glutenfreefishdinner

Macadamia Crusted Halibut with Pineapple Cucumber Salsa

Thick halibut fillets coated in a golden, crunchy macadamia crust and served with a bright, fresh pineapple cucumber salsa. Strictly paleo, gluten-free, and dairy-free, a gorgeous weeknight dinner that looks like something you'd order at a nice coastal restaurant.

  • Prep time:
  • Cook time:
  • Total time:
  • Servings: 4 servings

Ingredients

  • 4 halibut fillets (about 6 oz each, skin removed)
  • 3/4 cup raw macadamia nuts, finely chopped (not powdered, you want texture)
  • 2 tablespoons coconut flour
  • 1 teaspoon garlic powder
  • 1/2 teaspoon smoked paprika
  • 1/2 teaspoon fine sea salt
  • 1/4 teaspoon black pepper
  • 1 egg, beaten
  • 1 tablespoon avocado oil, plus more for the pan
  • For the Pineapple Cucumber Salsa:
  • 1 cup fresh pineapple, finely diced
  • 1 cup English cucumber, finely diced
  • 1/4 cup red onion, finely minced
  • 1 jalapeño, seeded and minced
  • 2 tablespoons fresh cilantro, chopped
  • Juice of 1 lime
  • 1/4 teaspoon fine sea salt

Instructions

  1. Make the salsa first so the flavors have time to come together. Combine the pineapple, cucumber, red onion, jalapeño, cilantro, lime juice, and sea salt in a bowl. Toss well, taste, and adjust lime or salt as needed. Set aside at room temperature.
  2. Preheat your oven to 425°F. Line a rimmed baking sheet with parchment paper and lightly brush it with avocado oil.
  3. In a shallow bowl, mix together the chopped macadamia nuts, coconut flour, garlic powder, smoked paprika, salt, and black pepper. The mixture should look like a coarse, slightly crumbly crust.
  4. Pat the halibut fillets completely dry with paper towels. This step matters, wet fish will steam instead of getting a crust.
  5. Brush each fillet lightly with beaten egg on the top and sides. Press the macadamia crust mixture firmly onto the top of each fillet, pressing it in so it adheres.
  6. Heat 1 tablespoon of avocado oil in an oven-safe skillet over medium-high heat. Once shimmering, carefully place the fillets crust-side down and sear for 2 minutes without touching them. You're building that golden crust right here.
  7. Flip the fillets carefully using a thin spatula so the crust is now facing up. Transfer the skillet to the oven (or slide fillets onto your prepared baking sheet, crust-side up) and bake for 10 to 12 minutes, until the fish is opaque and flakes easily with a fork and the crust is deep golden brown.
  8. Remove from the oven and let rest for 2 minutes. Plate each fillet and spoon a generous amount of the pineapple cucumber salsa over the top and alongside. Serve immediately.

Nutrition per serving

  • Calories: 428
  • Total Fat: 26g
  • Carbohydrates: 14g
  • Protein: 38g
  • Dietary Fiber: 3g
  • Sugar: 8g
That Paleo Chick Real food that heals
Recipe

RecipePaleoDinnerGluten-Free

Fits these needs

Checked ingredient by ingredient. Tap one to see every recipe that fits.

Diet

Ingredients

    Instructions

      Nutrition Facts Amount per serving

      Estimated from the ingredients. Values vary with brands and portions.