Fish Tacos in Cabbage Leaves

Healthy Fish Tacos Recipe

Many of my recipes are my healthy interpretations of restaurant favorites. I love making healthier versions of recipes at home, but this is not a recipe that I ever expected to be on this list.

Fish Tacos?

As a child, we rarely ate out and our small town had very few options for restaurants. Very occasionally, we would go to the local Mexican restaurant and it was always a huge treat.

I always ordered the same basic foods like quesadillas or tacos and wondered if anyone actually ordered the “stranger” dishes like fish tacos. In my mind, fish and tacos were two things that didn’t mix.

Much later, in college, a friend ordered fish tacos at the small restaurant where we studied and absolutely raved about them. I tried them myself and felt crazy for never wanting to try them before.

Though the combination may seem unusual, the flavor is amazing and so versatile.

It was through my desire to recreate those delicious fish tacos, but using a healthier shell than traditional corn tortillas, that this recipe was born. The fish is breaded in seasoned coconut and almond flour and pan fried in coconut oil. The cabbage provides a delicious crunch and helps accentuate the flavors in the tacos.

If you’ve never tried fish tacos (or even if you have), give these a try! Also try this version as a fish taco salad.

Healthy Fish Tacos Recipe
Print Pin
5 from 1 vote

Fish Tacos in Cabbage Leaves Recipe

Simple fish tacos on cabbage leaves are a fresh and fast meal idea. Topped with sour cream, cilantro, garlic, avocado, and limes.
Course Main
Cuisine Mexican
Prep Time 10 minutes
Cook Time 20 minutes
Total Time 30 minutes
Servings 6 servings
Calories 643kcal
Author Katie Wells



  • Cut the fish into strips and set aside.
  • Carefully remove the outer leaves of the cabbage to use a shells for the fish tacos. 
  • In a small bowl, beat the eggs. 
  • On a plate or in a medium size bowl, mix together the coconut and almond flours, garlic powder, pepper, salt, cumin, and chili powder.
  • Heat the coconut oil in a pan on medium heat.
  • Dredge the strips of fish in the egg, then the almond/coconut flour mixture.
  • Cook in the preheated pan of coconut oil until browned on all sides and cooked through the middle.
  • While the fish is cooking, mix together the sour cream, cilantro, and garlic.
  • Assemble tacos by filling cabbage leaves with the cooked fish, diced tomato, onion, and avocado.
  • Top with the sour cream mixture, shredded cheese, and fresh lime juice.
  • Add hot sauce if desired.
  • Enjoy!


If you are allergic to eggs, use melted butter or coconut milk for breading instead. You can also top with salsa or any other favorite toppings.


Serving: 2tacos | Calories: 643kcal | Carbohydrates: 19.9g | Protein: 62.3g | Fat: 35.1g | Saturated Fat: 20.7g | Cholesterol: 189mg | Sodium: 536mg | Fiber: 9g | Sugar: 3.4g

Like this recipe? Check out my new cookbook, or get all my recipes (over 500!) in a personalized weekly meal planner here!

Are you a fish taco fan or afraid of them like I was?

You May Also Enjoy These Posts...

Reader Interactions

It Shouldn’t Be This Hard to Be Healthy…

Join the Wellness Mama email subscribers list to get the latest news, updates, special offers, and FREE access to my Quick Start Guide, 7 Simple Steps for Healthier Families, and 1 week real food meal plan!

Yes! Let me in!

Reader Comments

Join the Conversation...

Please read the comment policy before replying to this post.