Tilapia with a coconut crust was never something I grew up eating and calling fancy. My fish nights used to mean a bag of breaded frozen fillets, a squeeze of lemon from one of those little plastic lemons, and calling it done. And listen, no judgment, I lived that life. But once I actually started cooking real food and reading labels, I couldn't unsee what was in those freezer-aisle coatings. Wheat flour, canola oil, mystery seasoning. So I figured out how to get that same satisfying crunch using shredded coconut and almond flour, and honestly? This is so much better. The crust is nutty and golden and it actually stays on the fish. The mango avocado salsa on top makes it feel like something you'd pay too much for at a coastal restaurant. It comes together in under 30 minutes. This is the kind of dinner that reminds me food is genuinely supposed to taste good and nourish you at the same time, and that we don't have to choose between the two.

Nutritional Benefits

Tilapia: Lean Protein Without the Fuss

  • Tilapia delivers about 34 grams of protein per serving, making it one of the more protein-dense lean fish options out there.
  • It's a good source of B12, niacin, phosphorus, and selenium, all nutrients that support energy metabolism and thyroid function.
  • Lower in mercury than many other fish, which is worth noting if you eat fish regularly or are feeding kids.

Coconut and Almond Flour: A Grain-Free Crust That Actually Works

  • Unsweetened shredded coconut adds healthy medium-chain triglycerides (MCTs) along with the crunch. MCTs are metabolized differently than long-chain fats and are a quick, clean fuel source.
  • Almond flour brings vitamin E, magnesium, and additional protein to the crust, none of which wheat flour can say.
  • Together they create a crust that crisps up beautifully in coconut oil without a single grain in sight.

Mango Avocado Salsa: Color, Fat, and Fiber

  • Avocado provides heart-healthy monounsaturated fat and potassium, and it helps your body absorb the fat-soluble nutrients from the rest of the meal.
  • Mango is rich in vitamin C and beta-carotene, and that natural sweetness balances the savory spiced crust perfectly.
  • The jalapeño and lime juice aren't just flavor, capsaicin supports circulation and lime juice adds a hit of vitamin C that supports collagen and immune function.

FAQs

Can I bake this instead of pan-searing it?

Yes, though the crust will be slightly less crispy. Preheat your oven to 425°F, place the coated fillets on a parchment-lined baking sheet, drizzle or spray lightly with coconut oil, and bake for 14 to 16 minutes until the crust is golden and the fish flakes easily.

Can I use a different fish?

Absolutely. This crust works great on cod, mahi-mahi, or snapper. Just adjust cook time based on the thickness of the fillets. Thicker fish like mahi will need an extra minute or two per side.

My crust keeps falling off. What am I doing wrong?

Two things usually cause this: the fish wasn't dry enough before coating, or the pan wasn't hot enough when you added the fish. Pat those fillets dry aggressively, and make sure the oil is properly shimmering before the fish goes in. And don't move it once it's in the pan. Let it build that crust naturally and it will release on its own when it's ready.

Is this Whole30 compliant?

Yes, every ingredient in this recipe is Whole30 compliant as written. No sweeteners, no grains, no dairy, no off-plan oils. The mango adds natural fruit sugar but that's totally fine on Whole30.

Can I make the salsa ahead of time?

The mango salsa can be made up to a few hours ahead, but I'd hold off on adding the avocado until right before serving so it doesn't brown. The mango-onion-jalapeño-lime base holds up beautifully in the fridge, though.

If this hit the spot, save it and come back to it. Tag me when you make it because I genuinely love seeing your plates. And if you're on a mission to clean up your dinners without sacrificing flavor, poke around the blog. There's a lot more where this came from.

How did your Coconut-Almond Crusted Tilapia with Mango Avocado Salsa turn out? Tag @ThatPaleoChick and share it! #paleorecipes #grainfreedinner #wholefoodseafood #paleodinner #coconutalmond #whole30recipes #dairyfreefish #healthydinner

Coconut-Almond Crusted Tilapia with Mango Avocado Salsa

Tilapia fillets coated in a toasted coconut and almond flour crust, pan-seared until golden and crispy, then topped with a bright, fresh mango avocado salsa. Paleo, grain-free, dairy-free, and ready in about 30 minutes.

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

Ingredients

  • 4 tilapia fillets (about 6 oz each), patted very dry
  • 3/4 cup unsweetened finely shredded coconut
  • 1/2 cup blanched almond flour
  • 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
  • 2 tablespoons coconut oil, divided
  • FOR THE MANGO AVOCADO SALSA:
  • 1 large ripe mango, peeled and finely diced
  • 1 large ripe avocado, finely diced
  • 1/3 cup red onion, finely diced
  • 1 small jalapeño, seeded and minced
  • 3 tablespoons fresh cilantro, chopped
  • 2 tablespoons fresh lime juice
  • 1/4 teaspoon fine sea salt

Instructions

  1. Make the salsa first so the flavors have time to come together. Combine the diced mango, avocado, red onion, jalapeño, cilantro, lime juice, and salt in a medium bowl. Toss gently, taste, and adjust salt or lime. Set aside at room temperature.
  2. In a shallow bowl, mix together the shredded coconut, almond flour, garlic powder, smoked paprika, salt, black pepper, and cayenne until fully combined.
  3. Beat the eggs in a separate shallow bowl.
  4. Pat the tilapia fillets dry again with paper towels. This step matters, if there's any moisture left, that crust won't stick.
  5. Dip each fillet into the beaten egg, letting the excess drip off, then press firmly into the coconut-almond mixture on both sides. Press the coating into the fish so it actually adheres. Set coated fillets on a plate.
  6. Heat 1 tablespoon of coconut oil in a large skillet over medium-high heat. Once shimmering, add 2 fillets. Cook without moving them for 5 to 7 minutes until the crust is deep golden and the fish releases easily from the pan. Carefully flip and cook another 3 to 4 minutes until cooked through. Transfer to a plate.
  7. Add the remaining tablespoon of coconut oil to the pan and repeat with the remaining 2 fillets.
  8. Plate the tilapia immediately and spoon the mango avocado salsa generously over the top. Serve right away.

Nutrition per serving

  • Calories: 390
  • Total Fat: 22g
  • Carbohydrates: 18g
  • Protein: 34g
  • Dietary Fiber: 5g
  • Sugar: 9g
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.