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!

Healthy Fish Tacos Recipe

1 vote


Fish Tacos in Cabbage Leaves Recipe




Yield 6 servings

Simple fish tacos on cabbage leaves are a fresh and fast meal idea. Topped with sour cream, cilantro, garlic, avocado, and limes.



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

Courses Main

Cuisine Mexican

Nutrition Facts

Serving Size 2 tacos

Amount Per Serving

Calories 643

% Daily Value

Total Fat 35.1 g


Saturated Fat 20.7 g


Cholesterol 189 mg


Sodium 536 mg


Total Carbohydrates 19.9 g


Dietary Fiber 9 g


Sugars 3.4 g

Protein 62.3 g


* Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.

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…

Become a Wellness Mama VIP member for free and get access to my handbooks & quick start guides to help you detox your home, become a master of home remedies, make beauty products from scratch, and conquer mealtime madness!

Yes! Let me in!

Reader Comments

Join the Conversation...

Please read the comment policy before replying to this post.