For years I thought fish was either boring or complicated. I'd either bake it plain with lemon and call it a day, or I'd give up and just make chicken again. Then I started pressing it into a crust of almond flour and coconut, and everything changed. This lunch has shown up on my table more times than I can count, and nobody, not even my most skeptical eaters, has ever left a bite on their plate. The coconut and almond crust is everything a breaded coating should be, crunchy, savory, a tiny bit nutty, and it holds together without a single grain of flour or a breadcrumb in sight. The mango avocado salsa on top is the thing that really makes this. It is bright, a little spicy, and just sweet enough to play off the crispy, smoky fish underneath. This is real food doing exactly what God designed it to do: nourishing your body and making you happy at the same time.

Nutritional Benefits

Wild-Caught Cod: Lean, Clean Protein

  • Cod is one of the leanest sources of complete protein you can put on your plate, with roughly 30 grams per 6-ounce fillet, making it ideal for muscle maintenance and satiety.
  • It is a solid source of B12 and iodine, two nutrients that are critical for thyroid function and energy metabolism, and that a lot of people are quietly deficient in.
  • Wild-caught cod is naturally low in mercury compared to larger fish, making it a fish you can eat frequently without worrying.

Almond Flour and Coconut: A Crust Worth Eating

  • Blanched almond flour delivers vitamin E, magnesium, and healthy monounsaturated fats. It gives you a satisfying crunch without spiking blood sugar the way traditional breadcrumbs do.
  • Unsweetened shredded coconut adds medium-chain triglycerides (MCTs), a form of fat your liver converts into usable energy quickly rather than storing it.
  • Together, these two ingredients make a crust that is grain-free, gluten-free, and genuinely filling, keeping you satisfied well past 3 PM.

Mango Avocado Salsa: More Than Just Pretty

  • Avocado is rich in oleic acid and potassium, and the healthy fats in it actually help your body absorb the fat-soluble nutrients in the rest of the meal.
  • Mango brings vitamin C, vitamin A, and natural digestive enzymes that can support gut health and reduce post-meal bloating.
  • Jalapeño and lime juice are not just flavor; capsaicin from jalapeño has been shown to support metabolism, and vitamin C from lime helps with iron absorption from the fish.

FAQs

Can I use a different fish instead of cod?

Absolutely. Halibut, mahi-mahi, or wild-caught tilapia all work great here. Just adjust your bake time slightly depending on thickness. Thinner fillets may be done in 10 to 12 minutes.

How do I keep the crust from falling off?

Two things matter most. First, pat your fish completely dry before you do anything else, moisture is the enemy of a crust that sticks. Second, press the almond coconut mixture firmly onto the fish rather than just rolling it around.

Can I make the salsa ahead of time?

You can dice the mango, red onion, and jalapeño ahead and keep them in the fridge for up to 24 hours. Add the avocado and lime juice right before serving so the avocado stays green and fresh.

Is this recipe Whole30 compliant?

Yes, as written this recipe is Whole30 compliant. Just make sure your shredded coconut is unsweetened with no additives, and that your avocado oil is pure with no blended oils.

Can I pan-fry the cod instead of baking it?

You can. Heat a tablespoon or two of avocado oil in a cast iron skillet over medium-high heat and cook each fillet for about 3 to 4 minutes per side. Watch it closely because the coconut can brown fast. Baking is more forgiving, but pan-fried is extra crispy.

If you make this one, I genuinely want to hear about it. Drop a comment below or tag me on Instagram because there is nothing that makes my day more than seeing someone else discover that healthy food can actually be delicious. And if you are new here and you are just starting to figure out what real food can do for your body, welcome. You are in the right place. Save this recipe, share it with a friend, and come back because I have a whole lot more where this came from.

How did your Almond and Coconut Crusted Baked Cod with Mango Avocado Salsa turn out? Tag @ThatPaleoChick and share it! #paleofish #almondcoconutcrust #bakedcod #paleolunch #grainfreerecipes #whole30fish #mangosalavocado #realsimplefood

Almond and Coconut Crusted Baked Cod with Mango Avocado Salsa

Flaky wild-caught cod fillets pressed into a golden crust of toasted almond flour and unsweetened shredded coconut, then baked until crispy and topped with a bright, chunky mango avocado salsa. It's a satisfying, nourishing paleo lunch that feels like something you'd order at a beachside restaurant, except you made it in 30 minutes and you actually know what's in it.

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

Ingredients

  • 4 wild-caught cod fillets (about 6 oz each), patted very dry
  • 3/4 cup blanched almond flour
  • 1/2 cup unsweetened shredded coconut
  • 1 teaspoon garlic powder
  • 1 teaspoon smoked paprika
  • 1/2 teaspoon fine sea salt
  • 1/4 teaspoon black pepper
  • 1/4 teaspoon cayenne pepper
  • 2 large eggs, beaten
  • 1 tablespoon avocado oil, for drizzling
  • For the Mango Avocado Salsa:
  • 1 large ripe mango, peeled and diced small
  • 1 large ripe avocado, diced
  • 1/4 cup red onion, finely diced
  • 1 small jalapeño, seeded and minced
  • 2 tablespoons fresh cilantro, chopped
  • Juice of 1 lime
  • 1/4 teaspoon fine sea salt

Instructions

  1. Preheat your oven to 425°F. Line a large rimmed baking sheet with parchment paper and set it aside.
  2. Make the crust mixture: In a shallow bowl or plate, combine the almond flour, shredded coconut, garlic powder, smoked paprika, salt, black pepper, and cayenne. Stir well to combine. In a separate shallow bowl, beat the eggs.
  3. Coat the cod: Working one fillet at a time, dip each piece of cod into the beaten egg, letting any excess drip off. Press both sides firmly into the almond coconut mixture, making sure you get full coverage all over each fillet. Place coated fillets on the prepared baking sheet.
  4. Drizzle: Lightly drizzle each coated fillet with avocado oil. This helps the crust get genuinely golden and crispy in the oven.
  5. Bake: Place the sheet pan in the preheated oven and bake for 13 to 15 minutes, until the crust is deep golden brown and the fish flakes easily with a fork at its thickest point. Do not flip the fillets; the parchment and oven heat do the work.
  6. Make the salsa while the fish bakes: Combine the diced mango, avocado, red onion, jalapeño, and cilantro in a medium bowl. Squeeze the lime juice over the top, add the salt, and fold together gently so the avocado stays in chunks rather than turning into mash.
  7. Serve: Plate each baked cod fillet and spoon a generous amount of the mango avocado salsa directly on top and around it. Serve immediately.

Nutrition per serving

  • Calories: 390
  • Total Fat: 20g
  • Carbohydrates: 18g
  • Protein: 36g
  • Dietary Fiber: 5g
  • Sugar: 9g
That Paleo Chick Real food that heals
Recipe

RecipePaleoLunchGluten-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.