Healthy Fish Tacos Recipe

These healthy fish tacos are fresh, filling, and totally tasty!

The worldwide web is an amazing place. In the 1 year and 6 months that I have been publishing this blog, I have met more fabulous people and gotten more encouragement and support than I’ve had for most of my life.

Clean Eating Fish Tacos Recipe

When I started this blog, it was supposed to keep me accountable. It was supposed to give me a record of what I was eating and what kinds of progress I was making.

To say it took on a life of its own, has been an understatement. But that’s a good thing! Because now, I actually feel my responsibility to this thing I have created. I feel like I really am being held accountable for what I eat and what I do by all the people who visit my blog or follow me through social media like Facebook and Instagram.

The people I’ve met through the blogging world are the most amazing and courageous people. They are my heroes. The people I aspire to be like. The people who have been where I’m at, and have beaten bad health down with a baseball bat. The people who glow with vivacity, kindness and an inner strength that is not easily come by.

One such woman is Erin at Her inspirational story has been printed and hangs on my wall over my computer where I can stare at it every day as a reminder of where this journey will eventually take me. Because, if there’s one thing I’ve learned it’s that, if you choose a path, and stick with it, you WILL eventually get to your destination.

Erin was gracious enough to share this amazing recipe with me to post here. Not only is it fantastically clean, but also a perfectly balanced and healthy meal. To say these are tasty is an understatement!

While I did not follow her recipe (below) exactly due to some dietary restrictions, I’m sharing the recipe with you here in full as she sent it to me. I know you’ll love it as much as I did. These will be a staple in my clean eating menu planning for many years to come.

Thanks Erin!

More Healthy Taco Recipes

Healthy Fish Tacos Recipe

Copyright Information For The Gracious Pantry
Clean Eating Fish Tacos Recipe

Healthy Fish Tacos

A deliciously fresh idea for dinner tonight!
No ratings yet
Print Pin Rate Add to Collection
Course: Main Course
Cuisine: Mexican
Prep Time: 15 minutes
Cook Time: 15 minutes
Total Time: 30 minutes
Servings: 4 small tacos
Calories: 114kcal
Author: Tiffany McCauley


  • 8 oz. raw fish (trout, salmon, halibut, cod or shrimp)
  • 1 tbsp. ground cumin
  • 1 tbsp. chili powder
  • ½ cup grated cucumber
  • ½ cup grated carrots
  • ½ cup chopped napa cabbage
  • ½ cup chopped cilantro
  • 1 cup greek yogurt
  • 1 ½ tbsp. lime juice
  • 4 small corn tortillas (or whole grain tortillas)
  • chili powder to taste


  • Rub 1 large fish fillet with cumin and chili powder.
  • Cook in pan sprayed with olive oil.
  • While the fish is cooking, grate the carrots and cucumber, and chop the cabbage and cilantro. Set aside.
  • Break fish into small pieces and divide into 4 tortillas.
  • Make the sauce by mixing the yogurt with the lime juice and chili powder.
  • Top each taco with yogurt sauce.
  • Sprinkle on the cucumber, cabbage and carrots. Top off with the cilantro.


Please note that the nutrition data below is a ballpark figure. Exact data is not possible.


Serving: 1taco | Calories: 114kcal | Carbohydrates: 8g | Protein: 16g | Fat: 2g | Cholesterol: 26mg | Sodium: 129mg | Potassium: 549mg | Fiber: 2g | Sugar: 3g | Vitamin A: 4005IU | Vitamin C: 7.1mg | Calcium: 123mg | Iron: 3.3mg

Leave a Reply

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

Recipe Rating

This site uses Akismet to reduce spam. Learn how your comment data is processed.


  1. Yum! I’ve been on the lookout for recipes that my not-so-healthy-eating husband will enjoy. I think this is going to work well!

    1. The Gracious Pantry says:

      Sarah – Fabulous! I’d love to know what his reaction is. Guys and kids are usually the toughest critics! lol

  2. They sound wonderful! Can’t wait to try the recipe!

    1. The Gracious Pantry says:

      Lynn – Please do! And let me know how you like them!

  3. YUM – I make a very similar fish taco but I add avocado to my Greek yogurt and lime juice for the sauce with some hot sauce to spice it up!

    1. The Gracious Pantry says:

      Dawn – Oh yum! I’ll try that the next time I make these. Thanks!

  4. thezestyonion says:

    YAY!! I’ve been waiting for this one! I do my weekly shopping on Sundays so this just made it to the top of next week’s menu ~ I’ll let you know how it goes! THANKS!

    1. The Gracious Pantry says:

      Zesty – Yes, please! I’m sure you’ll love them. But do let me know!

  5. Awe! To say this made my day is a huge understatement. Congrats on your 41lbs down- you will meet and exceed your goal I’m sure. Especially with your taking on of the 1/2 marathon this year! I’m so proud to be any part of your journey! Thank you for your kind words. Your fan,. Erin

    1. The Gracious Pantry says:

      Erin – Thank you so much. You have no idea how big of an inspiration you are to me.

  6. trude wofford says:

    I am making these for dinner tomorrow thanks for the recipe. they sound amazing

    1. The Gracious Pantry says:

      Trude – Wonderful! I look forward to hearing what you think of them!

  7. Michelle Farley says:

    I’m eating these tonight for the second time this week! Definitely my new favorite meal. I prefer it without the yogurt sauce, but I thought you might want to know a side dish I made that is wonderful with these: Cut up an avocado, a tomato, & some red onion, and add some fresh cilantro, kosher salt, & pepper. Chill for a bit before serving. I’ve been eating that for a snack/meal just about every day lately & it is SO good! ๐Ÿ™‚

    1. The Gracious Pantry says:

      Michelle – That sounds wonderful! Thanks for sharing that!

  8. Love this fish taco recipe! I made it a few weeks ago and it was delicious. About to start cooking now so we can have them tonight too ๐Ÿ™‚

    1. The Gracious Pantry says:

      Katie – Fabulous!!! I’m so happy you’re enjoying them! I love the cilantro mix that goes on top. My favorite part. It gives them such a fresh taste. It’s wonderful! Enjoy!

  9. chow hound says:

    I absolutely loved this recipe! Tasty, fresh, quick to prepare and wonderfully satisfying! Thank you so much for sharing.

    1. Anonymous says:

      Chow Hound – You’re welcome!! I’m so happy you enjoyed it!

  10. graciouspantry says:

    Mscalla – I hope you enjoy them!

  11. I love replacing the chili powder for avocado and chipotle chilis instead my favorite!

    1. graciouspantry says:

      Miriam – Sounds yummy!

  12. graciouspantry says:

    You could use a bit more of the spices next time. You can also use any type of dressing or salsa to put on top.

  13. is it just a fresh wrap/tortilla or does it get toasted? since its a taco? and would green cabbage work ok.. or red? thankyou- i want to make this tonight ๐Ÿ™‚

    1. The Gracious Pantry says:

      Laura – You can prepare it pretty much any way you want to. I “toasted” my tortilla on the stove top to make it more pliable, and I used green cabbage. But red will work too if you prefer it.

  14. Melissa Zoske says:

    OK! YUMMY! Gotta try this one!! It looks beautiful! Do you take your own photos? Nice work!

    1. The Gracious Pantry says:

      Melissa – I do! Thanks!

  15. My husband said he wanted fish tacos yesterday. He also said he would make them. That was my clue he meant traditional tacos with fish sticks (such as Gordon’s). I immediately went to Pintrest and found this recipe. He and my kids don’t go for super healthy but surprisingly they all ate them. My twins and husband skipped the cucumbers and the twins used salsa instead of the yogurt but my husband shocked me when he said they would be a recipe we’d keep. I try so hard to keep them healthy and I’m pleased to find your site.

    1. The Gracious Pantry says:

      Laura – Welcome! I’m so happy everyone enjoyed them! ๐Ÿ™‚