Healthy Fish Tacos


Last Updated on August 4, 2020

If I had to choose one dinner to eat all week, it would hands down be fish tacos. Ok- maybe anything in a taco? But for real- these healthy fish tacos are the real deal, and come together in only 30 minutes!

Since living in San Diego this past year, we’ve had our fair share of fish tacos. While I do enjoy a good, crispy beer-battered taco, I like to lighten things up during the week. That’s why these grilled tacos are the perfect weeknight meal! There light, flavorful, and really easy to whip up.

healthy fish taco

A taco is as good as its toppings, so let’s chat about what some of my favorite fish taco add-ons are:

  • grilled fish- I love using cod or mahi mahi for these, but any fish works great!
  • cabbage slaw- not the traditional mayo filled one, but a fresh, lemony slaw to balance out the spice in the fish
  • avocado- always a staple in my fish tacos!
  • other veggies: lettuce, tomatoes, onions
  • hot sauce or spicy mayo! I topped these with my favorite 2-ingredient sriracha mayo, but you can use any hot sauce you like!

Another reason I love tacos for dinner is because they’re super customizable. If you have a family of pick-eaters, set up a taco bar and have everyone choose from a variety of toppings.

Healthy Fish Tacos

Heating your tortillas on the stove-top is the key to these healthy fish tacos. They crisp up slightly, but still stay soft in the center. I try to opt for whole wheat tortillas to pack in some extra fiber. Soft shell tortillas are a staple in our house for taco nights or quesadillas.

If you’re not into tortillas, you can also serve this as a fish taco salad!

If you love fish tacos, you’re going to love this easy recipe! Be sure to check out some of my other fish recipes, like this honey garlic salmon, gluten-free fish sticks, and spicy salmon burgers.

Healthy Fish Tacos

5 from 2 votes
Course: Main


Prep time


Cooking time


Total time




  • 1 lb 1 white fish, I used cod

  • 1 tbsp 1 chili powder

  • 1/2 tsp 1/2 garlic powder

  • 1/4 tsp 1/4 crushed black pepper

  • 1/4 tsp 1/4 salt

  • 2 tbsp 2 olive oil

  • 8 8 soft shell tortillas

  • Cabbage Slaw
  • 3 cups 3 shredded cabbage

  • 1 tbsp 1 olive oil

  • Juice from half a lemon

  • Salt & pepper to taste

  • Sriracha Mayo
  • 1/4 cup 1/4 mayo of choice

  • 2 tbsp 2 sriracha

  • Serve with:
  • Shredded lettuce

  • Sliced avocado

  • Chopped tomatoes


  • Slice the fish into 1″ strips. In a large bowl, toss the fish together with the spices.
  • Heat a large pan with the olive oil on medium heat. Cook the fish for about 10-12 minutes total, until it starts to brown. Flip every few minutes. Remove from heat and squeeze fresh lemon juice on top.
  • While the fish cooks, toss together the slaw ingredients in a bowl, and chop your lettuce, avocado and tomatoes.
  • Heat your tortillas on the stove top until the edges begin to char, for about 30 seconds flipping halfway through.
  • Layer each tortilla with the fish, veggies and avocado and top with the spicy mayo.

Did you make this recipe?

Tag @somethingnutritious on Instagram- I’d love to see your creations!

Leave a Comment

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


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