Stephanie Kay Nutrition

Stephanie Kay Nutrition

Real Food for Real Life

  • recipes
    • all recipes
    • Breakfast
    • Lunch
    • Dinner
    • Soups & Stews
    • Salads
    • Sides
    • Snacks
  • nutrition
    • All Articles
    • Tips
    • FAQs
    • This vs. That
    • How To/Guides
    • Weight Loss
  • resources
    • 10 Days of Nutrition
    • 7-Day Meal Plan
    • Balanced Meal Guide
    • 5-Ingredient Cookbook
    • Lunch Box Cookbook
  • About
    • About Steph
    • Contact
  • recipes
    • all recipes
    • Breakfast
    • Lunch
    • Dinner
    • Soups & Stews
    • Salads
    • Sides
    • Snacks
  • nutrition
    • All Articles
    • Tips
    • FAQs
    • This vs. That
    • How To/Guides
    • Weight Loss
  • resources
    • 10 Days of Nutrition
    • 7-Day Meal Plan
    • Balanced Meal Guide
    • 5-Ingredient Cookbook
    • Lunch Box Cookbook
  • About
    • About Steph
    • Contact
  • Dinner
  • Breakfast
  • Meal Prep
  • Nutrition Tips
  • facebook
  • instagram
  • pinterest
  • youtube
Home | Recipes | Coconut Crusted Fish Tacos

Coconut Crusted Fish Tacos

Published on October 2, 2025 by Stephanie Kay

Jump to Recipe

Ready in 30 minutes, these baked coconut-crusted fish tacos with refreshing mango salsa are perfect for a delicious and nutritious weeknight meal.

White baking dish filled with coconut crusted fish tacos with avocado mango salsa with a bowl of cilantro and sliced red onion on the side on a white background.

If you like fish tacos, but want a lightened-up version, you’re going to LOVE these coconut-crusted fish tacos! Baked in the oven and made without breadcrumbs, these fish tacos turn humble white fish into a protein-packed meal.

While it may sound odd, by mixing shredded coconut with the right combination of spices, you can create a sweet and savory crust that will rival any breaded fish.

Close up of coconut fish tacos with mango salsa and cilantro on top on a white background.

Why You’ll Love Them

  • Baked and Crispy – The coconut fish tacos are baked instead of fried, yet still have a crunchy texture.
  • High in Protein – With over 36 grams of protein per serving, this is a protein-packed recipe.
  • Full of Flavor – The simple mango salsa and sweet and savory crust on the fish ensure the tacos are full of flavor.
Plate of white fish, bowl of eggs, bowl of spices, bowl of shredded coconut, with a garlic clove, half a red onion, ripe mangos, lime, jalapeño, avocado, cilantro, and tortillas on a white background.

Ingredients + Substitutions

  • Fish – To make the fish tacos and add some protein. I used cod, but any white fish, such as halibut or tilapia, will work well.
  • Shredded Coconut – To make the coconut breading mixture and add some healthy fats. The recipe calls for shredded coconut, but you can use coconut flakes if preferred. See the notes section of the recipe card for details.
  • Spices – A combination of paprika, cumin, and garlic powder to season the fish.
  • Mangos – To make the mango salsa and add micronutrients. While the recipe suggests mango salad, you can make pineapple salsa if preferred. See the notes section of the recipe card for details.
  • Avocado – To add some healthy fats and fiber to the mango salsa.
  • Red Onion – To add some color and texture.
  • Jalapeño – To add a bit of heat to the avocado mango salsa, although optional.
  • Garlic – To flavor the mango salsa. The recipe calls for a garlic clove, but you can use garlic powder if preferred. See the notes section of the recipe card for details.
  • Cilantro – To add some freshness and greens.
  • Lime – To add some acidity to the salsa. The recipe calls for fresh lime juice, but you can use bottled lime juice if preferred. See the notes section of the recipe card for details.
  • Tortillas – To add some complex carbohydrates. I used corn tortillas, but flour tortillas will work just as well.
  • Salt and Pepper – To season.
Plate of white fish with a bowl of whisked eggs and a bowl of spiced shredded coconut next to breaded fish on a baking sheet on a white background.

Dietary Adaptions

To Make them Gluten-Free: Use corn tortillas.

To Make them Dairy-Free: No adaptations are needed; this recipe is dairy-free.

To Make them Egg-Free: You can easily make an egg-free version by swapping the eggs for buttermilk, milk, or aquafaba (chickpea liquid).

Baked white fish breaded with shredded coconut on a baking sheet on a white background.

Red’s Nutrition Tip

White fish is one of the best high-protein, low-calorie foods. Given that it’s a very lean, particularly if the skin is removed, it’s a great way to increase protein intake without overly increasing calorie intake. This is helpful for individuals on a weight loss journey looking to create a calorie deficit or maintain weight loss while still enjoying delicious food.

Serving Suggestions

These coconut-crusted fish tacos are a low-carb, balanced meal with protein, carbohydrates, fiber, and fats; however, they can easily be adapted to suit your personal calorie or macro needs. For example:

  • To make them higher in protein, add an extra 1/2 pound of fish to the recipe.
  • To make them lower in fat, omit the avocado.
  • To make them higher in fiber, use corn tortillas and/or serve the tacos with a side salad.
White bowl filled with avocado mango salsa with a spoon on a white background.

Storage + Reheating

To Refrigerate: Allow the coconut-crusted fish to cool completely, then store it in an airtight container in the fridge for up to 4 days. The avocado mango salsa can be stored in a separate airtight container in the fridge for up to 5 days.

To Freeze: Once cooled, the coconut-crusted fish can be stored in an airtight container or freezer-safe bag for up to 3 months. The avocado mango salsa cannot be frozen.

To Reheat: Once thawed, place this fish in a baking dish and place in the oven at 400°F for 5-10 minutes or until warmed through, turning to broil for 1-2 minutes if desired. Microwaving is not recommended.

Baking dish filled with coconut crusted fish tacos with mango avocado salsa, fresh cilantro, sliced red onion, and lime wedges with a green tea towel on a white background.

More Fish Recipes:

  • Blackened Fish Tacos
  • Grilled Cajun Shrimp Tacos
  • Grilled Salmon Tacos
Print
White baking dish filled with coconut crusted fish tacos with avocado mango salsa with a bowl of cilantro and sliced red onion on the side on a white background.

Coconut Crusted Fish Tacos

Author: Stephanie Kay

The coconut-crusted fish tacos are crispy yet flaky and full of flavor. Serve them with the avocado mango salsa or topping of your choice as a healthy and high-protein dinner.

  • Author: Stephanie Kay
  • Prep Time: 20 minutes
  • Cook Time: 20 minutes
  • Total Time: 35 minutes
  • Yield: 4 servings 1x
  • Category: Mains
  • Method: Baked
Print Recipe
Pin Recipe

Ingredients

Coconut Fish:

  • 1 1/2 pounds white fish, such as cod, halibut, or tilapia
  • 1 cup shredded coconut, unsweetened
  • 2 eggs
  • 1 teaspoon smoked paprika
  • 1 teaspoon ground cumin
  • 1 teaspoon garlic powder
  • 1 teaspoon salt

Avocado Mango Salsa:

  • 2 medium ripe mangos, peeled, pitted, and diced
  • 1 avocado, peeled, pitted, and diced
  • 1/4 red onion, diced
  • 1 jalapeño, seeded and minced (optional)
  • 1 clove garlic, minced or grated
  • 1/4 cup cilantro, finely chopped
  • 1 lime, juiced
  • 1/4 teaspoon salt

To Serve:

  • Corn tortillas
  • Cilantro, finely chopped

Instructions

  1. Preheat the oven to 400°F, then line a large baking sheet with parchment paper and set a wire cooling rack on top.
  2. Place the fish on a cutting board and pat the fillets dry with a paper towel. Using a sharp knife, remove the skin, and then slice the fillets into 8 (1-inch wide) pieces.
  3. In a medium bowl, crack the eggs and whisk until well combined. In a separate medium bowl, add the shredded coconut, paprika, cumin, garlic powder, and salt, and stir until well combined.
  4. Working with one piece at a time, dip the fish into the egg mixture, then roll it in the shredded coconut mixture, and then set it on the cooling rack on the baking sheet, until all of the fish is prepared.
  5. Transfer the baking sheet to the oven and cook for 12-15 minutes until the fish begins to flake, then turn the oven to broil for an additional 1-2 minutes until the coconut crust is golden brown. Keep a close eye on the fish while the broiler is on to ensure it does not burn.
  6. While the fish is cooking, in a medium bowl, add the diced mango, diced avocado, diced red onion, minced jalapeño, minced garlic, chopped cilantro, lime juice, and salt, and stir until well combined. Taste and adjust the seasoning as needed and set aside.
  7. With roughly 5 minutes remaining on the fish, prepare the tortillas. Heat a heavy-bottom or cast-iron skillet over medium-high heat. Working in batches, heat the corn tortillas for roughly 30-45 seconds per side, until toasted and golden brown.
  8. Once the fish is ready, assemble the tacos by filling the tortillas with 1 piece of coconut-crusted fish and top with avocado mango salsa and chopped cilantro.
  9. Any leftover fish and mango salsa can be stored in the fridge in separate airtight containers in the refrigerator for up to 4 days.

Notes

To Use Coconut Flakes: Swap the shredded coconut for 1 cup of flaked coconut, add it to a food processor and pulse for 30 seconds until broken into fine pieces, then add it to the recipe as per step #3.

To Use Garlic Powder: Swap the garlic clove for a 1/2 teaspoon garlic powder in step #6.

To Use Pineapple: Swap the mangos for 2 cups of diced pineapple in step #6.

To Use Bottled Lime Juice: Swap the lime for 2 tablespoons of lime juice in step #6.

Nutrition

  • Serving Size: 2 tacos
  • Calories: 570 calories
  • Sugar: 14 grams
  • Fat: 28 grams
  • Carbohydrates: 50 grams
  • Fiber: 12 grams
  • Protein: 36 grams

Did you make this recipe?

Share a photo and tag us — we can’t wait to see what you’ve made!

Chickpea Curry Meal Prep Bowls PREVIOUS
How to Eat Healthy on the Go NEXT
Laptop and cup of black coffee on a white background with coffee stains on the surface.
Jump to Recipe

Learn How To Make A Balanced Meal!

Grab a copy of my balanced meal formula guide and learn to make well-balanced meals for breakfast, lunch, and dinner.

    Leave a Review Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

    Comments

    1. Karl @ Healthy Kreation says

      August 30, 2017 at 8:37 pm

      I;m not a fan of tacos but these cocunut crusted fish tacos look like they are worth me trying to make. Thanks for sharing this as usual.

      Reply
    2. Susan says

      July 6, 2021 at 6:23 pm

      Delicious. Flavourful and crispy. On repeat at our house.

      Reply
    3. Brenda says

      March 29, 2022 at 6:14 pm

      This was delicious and easy to make. We used perch, it was amazing!

      Reply
      • Stephanie Kay says

        March 30, 2022 at 8:22 am

        Perch sounds delicious and I’m so happy you enjoyed them! Thanks for sharing. 🙂

        Reply
    4. Sylvie Brule says

      October 7, 2025 at 8:24 am

      Once again you have outdone yourself!!!This recipe was absolutely delicious, quick and easy to make!!!As a physician, I recommend Stephanie to most of my patients for
      Recipes and nutrition

      Reply
      • Stephanie Kay says

        October 7, 2025 at 8:37 am

        Wow, thanks for sharing, Sylvie! Appreciate that SO much. 🙂

        Reply
    5. Brianne says

      October 11, 2025 at 8:01 am

      So yummy and easy to make!

      Reply
      • Stephanie Kay says

        October 12, 2025 at 7:28 am

        Thanks for sharing, Brianne!

        Reply
    6. Julie says

      October 11, 2025 at 8:17 am

      These were super delicious! Easy to make and healthy. One small addition I would do next time is to spray the racks with cooking spray. I had a slight sticking issue. Otherwise top notch recipe as usual!

      Reply
      • Stephanie Kay says

        October 12, 2025 at 7:29 am

        Great tip! Thanks for sharing, Julie, happy you enjoyed it. 🙂

        Reply
    Stephanie Kay Nutrition

    Hey, I’m Stephanie

    – AKA RED –

    I’m a nutritionist on a mission to change the way you look at food and teach you how to make real food work for real life in a realistic way.

    Get to Know Me

    Want A 7-Day Meal Plan?

    Download my free 7-day meal plan, complete with a grocery list, for a week’s worth of easy healthy recipes that make real food work for real life.

      • facebook
      • instagram
      • pinterest

      Shop My Cookbooks

      My eCookbooks are filled with quick and easy real food recipes to help make eating well a breeze so you can crush your goals.

      Learn More

      Recipes

      • Dinner
      • Breakfast
      • Meal Prep
      • Snacks

      Nutrition

      • FAQs
      • Tips
      • This vs. That
      • Weight Loss

      Connect

      • Instagram
      • Youtube
      • About
      • Cookbooks

      About Stephanie

      I’m a nutritionist on a mission to change the way you look at food and teach you how to make real food work for real life in a realistic way.

      Learn More

      Site Credits
      2023 © Stephanie Kay Nutrition | Privacy Policy
      To Top