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.

Through my desire to recreate those delicious fish tacos, but using a healthier shell than traditional corn tortillas, this recipe was born. 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




Yield 4 +

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


  • 1 pound wild cod, cut in strips
  • 2 eggs, beaten
  • 1/2 cup coconut flour
  • 1/2 cup almond flour
  • 1 teaspoon garlic powder
  • 1/2 teaspoon black pepper
  • 1/2 teaspoon (or more to taste) salt
  • 1 teaspoon cumin seed powder
  • 1 teaspoon chili powder
  • 1/2 cup coconut oil
  • 1 head cabbage
  • 1 cup sour cream (optional)
  • 1/4 cup chopped cilantro
  • 1-2 cloves garlic, chopped or 1/2 tsp garlic powder
  • 4 ounces cheddar cheese, grated (optional)
  • 2 limes, quartered
  • 1 avocado, thinly sliced
  • 1 tomato, chopped
  • 1 red onion, thinly sliced
  • Hot sauce to top (optional)


  1. Carefully remove the outer cabbage leaves to use a shells for the fish tacos. Save the rest to use inside.
  2. Mix the almond meal, coconut flour,garlic powder, pepper, salt, cumin and chili powder on a plate or bowll. Heat the coconut oil in a pan on medium heat. Dredge the strips of fish in the egg, then the almond/coconut flour mixture.
  3. Cook in the pan filled with coconut oil until browned on all sides and cooked through the middle.
  4. While those are cooking, add the garlic (or garlic powder) and chopped cilantro to the sour cream.
  5. Assemble tacos by filling cabbage leaves with the cooked fish and slices of tomato, onion and avocado. Top with the sour cream mixture, fresh lime juice and cheese (if using). Add hot sauce if desired.
  6. Enjoy!


TIP: 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

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!

Wellness Mama widget banner

Reader Comments

  1. In a pinch… may I use reg. flower? It will still work right? I understand it will compromise the healthiness of the dish, but will it serve is other purpose?

  2. Hi all!

    Wanting to share a guilt-free alternative I’ve been using for sour cream–plain Greek yogurt!! It also adds a great extra lil serving of protein, too. I use it in chili and on tacos, etc. Anyway-just wanted to share!

    Looking forward to trying this recipe!

    Thanks & Blessings! 🙂

  3. Hi Just wondering if your new recipes automatically update on your wellness mama app? It doesn’t seem to and I love your app. These look great.

    Thanks for all your dedication, your website was the first site I obsessed over to begin the journey to change my family’s life. My son had constant diarrhea his whole life and at 1.5 years old I started to fiddle with diet to begin the changes. We have all seen great success with the changes and it really started with discovering your blog. My son rarely has diarrhea anymore and the behavioural changes that would be connected with these episodes. You make a difference. Thanks again, my four children already thank you and often ask, “Did you learn this from wellness mama?”

    • Hi Kim, no unfortunately there’s not a way to add the new recipes without rebuilding the app each time, which is too cost prohibitive to do so.

  4. Hi Katie!
    I discovered your blog a few months ago and just love it and appreciate all the research and leg-work that goes into your posts!

    I couldn’t agree with you more about “fish tacos!” I am from New England originally and now live on the Chesapeake Bay in Maryland. I love fish and seafood, and Mexican food is one of my favorites as well, but the thought of fish and tacos combined just did not make sense to me!! I’m glad I am not the only one that had that mindset. I can’t wait to try your recipe with the cabbage leaves! This looks so tasty and healthy! Thank you so much!!