Healthy Fish Tacos

These healthy fish tacos are made with grilled white fish and topped with a cabbage slaw and avocado crema. They make for such a quick and easy weeknight meal!

These healthy grilled fish tacos are my idea of the perfect summer dinner!

They’re so fresh and flavorful and the entire recipe takes 30 minutes from start to finish, which is ideal when you’re wanting to make a healthy dinner, but don’t have a ton of time.

Overhead view of a fish taco on a piece of parchment paper.

Why You Need to Make This Recipe

  • Fish tacos are the perfect recipe for Taco Tuesday and taste so fresh! 
  • The tacos cook up in under 30 minutes.
  • I’m obsessed with the honey Dijon cabbage slaw and the avocado crema.
Ingredients measured out to make Healthy Fish Tacos: tilapia, cabbage, cayenne pepper, cumin, salt, pepper, garlic powder, lime, cilantro, honey, corn tortillas, dijon, avocado, red onion and Greek yogurt.

Ingredients Needed

  • fish – the main ingredient for this recipe. I recommend tilapia, but any other mild-tasting white fish like halibut, mahi-mahi, snapper, rockfish, cod or sea bass would work well.
  • fresh lime juice – you’ll want to squeeze the juice of one lime over the fish before seasoning.
  • seasoning – combine garlic powder, cumin, cayenne and sea salt to sprinkle over fish before grilling. Feel free to skip the cayenne if you don’t want these tacos to be less spicy. Chili powder would also be a good substitute for the cayenne.
  • tortillas – I used small corn tortillas to keep this recipe gluten-free, but feel free to use your favorite style of tortilla!
  • honey dijon cabbage slaw – this slaw really amps up the flavor and texture with a crunchy, tangy mix of cabbage, red onion, cilantro, lime juice, dijon mustard and honey.
  • avocado crema – this creamy sauce takes these fish tacos to the next level! It’s a blend of avocado, Greek yogurt, cilantro, fresh lime juice and a dash of sea salt. If you’re vegan or dairy-free, you can swap Greek yogurt for a dairy-free yogurt.
  • lime wedges – for serving!
  • additional toppings – fresh pico de gallo, salsa, sour cream and cheese are all good options. Or for a little heat, try hot sauce or jalapeños.
Collage of six photos: two of seasoning tilapia for fish tacos, two of making the slaw and two of making an avocado crema sauce.

How to Make

Prepare fish: Place in a glass pan and squeeze the juice from one lime over the fish fillets. In a small bowl, whisk together garlic powder, cumin, cayenne and sea salt. Sprinkle over fish and gently rub in. Allow the fish to marinate for about 10 minutes while you make your slaw and avocado crema.

Make cabbage slaw: Combine cabbage, onion, cilantro, lime juice, mustard, honey, salt and pepper in a large bowl. Set aside.

Make avocado crema: Combine avocado, yogurt, cilantro, lime juice, salt and water in a blender or food processor and blend until smooth. Set aside.

Cook fish and heat tortillas: On a preheated and oiled grill, cook fish for 3 to 4 minutes per side or until cooked through. Wrap stacked tortillas in aluminum foil and place on the cooler part of the grill for 5 to 8 minutes until warm. Alternatively, you can warm the tortillas in the oven and cook the fish in a skillet on the stovetop over medium-high heat for about 3 minutes each side.

Serve: Break fish into large pieces and divide among tortillas. Top with slaw and avocado crema. Make sure you have extra lime wedges for serving — a squeeze of fresh lime juice right before eating the tacos makes the flavors pop!

Fish tacos on sheet of parchment paper.

Customize Your Fish Tacos

I love this recipe as is, but feel free to make these tacos your own! Here are some ideas:

  • Different protein – they wouldn’t be fish tacos without fish, but you could definitely try this recipe with something like chicken or shrimp. These cauliflower tacos would also be delicious with the honey dijon slaw.
  • Switch up the toppings – the crunch of the cabbage slaw and freshness of the avocado crema pull these tacos together, but the topping choices are endless. You could swap the slaw out for plain shredded cabbage or lettuce or, instead of the avocado crema, use sliced avocado and a dollop of sour cream or Greek yogurt! Try adding pickled red onions, fresh tomatoes or carrots. Sprinkle on crumbled cotija or feta cheese. Fish tacos even pair well with a fruity salsa like my pineapple salsa.
Overhead view of fish tacos scattered across a sheet of parchment paper.

How to Serve Fish Tacos

This healthy fish taco recipe makes a meal on their own, but it’s always fun to have a few sides and a festive drink… especially if you’re hosting dinner. Here are some options:

Overhead view of a fish taco on parchment paper.

How to Store

Store any leftover fish in an air-tight container in the fridge for up to 2-3 days. Store any leftover avocado crema and slaw in separate containers in the fridge for up to 5 days. For reheating, I recommend warming the fish over the stovetop to crisp it up a little.

Overhead view of fish tacos scattered across a sheet of parchment paper.

More Taco Recipes

Be sure to check out all of the dinner recipes as the full collection of Mexican recipes on EBF!

Healthy Fish Tacos

5 from 2 votes
These healthy fish tacos are made with grilled white fish and topped with a cabbage slaw and avocado crema. They make for such a quick and easy weeknight meal!
Overhead view of a fish taco on a piece of parchment paper.
Print RecipePin Recipe
Prep Time 20minutes
Cook Time 10minutes
Total Time 30minutes
Servings 4

Ingredients

Tacos

  • 1lbtilapia, halibut or other white fish like rockfish, cod or sea bass
  • Juice from 1 lime, about 2 Tablespoons
  • 1teaspoongarlic powder
  • 1teaspooncumin
  • ¼teaspooncayenne pepper
  • ¼teaspoonsea salt
  • 8small corn tortillas
  • Lime wedges, for serving
  • Hot sauce or salsa, for serving (optional)

Honey Dijon Cabbage Slaw

  • 1cupred cabbage, thinly sliced
  • cupred onion, thinly sliced
  • cupcilantro, coarsely chopped
  • Juice from 1 lime, about 2 Tablespoons
  • 1teaspoondijon mustard
  • ½teaspoonhoney
  • ¼teaspoonsalt
  • ground pepper, to taste

Avocado Crema

  • 1large avocado
  • ¼cupGreek yogurt
  • Juice from 1 1/2 limes, about 3 Tablespoons
  • 3Tablespoonsfresh cilantro
  • ½teaspoonsalt
  • 2Tablespoonsof water

Instructions
 

  • Place fish in a shallow dish and squeeze the juice from one lime over the fish. In a small bowl, whisk together garlic powder, cumin, cayenne and sea salt. Sprinkle over fish and gently rub the seasoning in. Allow the fish to marinate for about 10 minutes.
    Seasoned white fish in a baking dish.
  • Meanwhile, in a large bowl combine cabbage, onion, cilantro, juice from the lime, mustard, honey, salt and pepper. Toss to combine. Set aside. Taste slaw and season with additional salt and pepper, if desired.
    Honey Dijon Cabbage Slaw ingredients in a bowl.
  • Make avocado crema by combining avocado, yogurt, cilantro, lime juice, salt and water in a blender or food processor and blend until smooth and combined. Set aside.
    Avocado crema in a food processor.
  • Heat grill to medium-high and lightly oil grill-grate with cooking spray. Arrange tortillas in a stack and wrap with aluminum foil. Grill fish until cooked through, 3 to 4 minutes per side. Place tortillas on cooler part of grill (we used the top rack) until warm, 5 to 8 minutes, turning halfway. Alternatively, you can warm the tortillas in the oven and cook the fish on the stovetop over medium-high heat with a little olive oil for about 3 minutes each side.
  • Break fish into large pieces. Divide fish among tortillas and top with slaw and avocado crema. Serve each taco with a small lime wedge for squeezing over the taco before eating.

Nutrition

Serving: 2tacosCalories: 311kcalCarbohydrates: 32gProtein: 26gFat: 10gSaturated Fat: 2gPolyunsaturated Fat: 1gMonounsaturated Fat: 4gCholesterol: 77mgSodium: 668mgPotassium: 328mgFiber: 7gSugar: 6g
Course: Dinner, Lunch/Dinner
Cuisine: Mexican
Keyword: fish taos
Web Story: https://atrivialmindatwork.com/web-stories/healthy-fish-tacos/

DID YOU MAKE THIS RECIPE?

Please leave a comment and star rating on this post and share on social media using the hashtag #eatingbirdfood. I love seeing your recipe shares!
This post may include affiliate links. Thank you for your support.

Leave a Comment

Cancel reply

Your email address will not be published.

Recipe Rating




    28 comments
    1. Carey
      August 15, 2022 AT 8:58 pm

      Any advice for using frozen fish? I’m not sure if it’s the brand but I find cooking with frozen fish comes out rubbery and watery and overall not good!

      Reply
    2. Jen Perkins
      July 11, 2022 AT 6:09 pm

      5 stars
      This was delicious! I doubled the slaw recipe, added a little fresh chopped baby spinach, and served as a fish taco salad. YUM! Thank you for another great recipe!

      Reply
      1. Brittany Mullins
        July 11, 2022 AT 6:30 pm

        I am SO happy that you enjoyed this recipe, Jen! Thank you for your review + star rating, I really appreciate it!

        Reply
    3. Ikrame
      July 10, 2022 AT 3:18 pm

      Hello! Thanks for sharing this recipy with us! Soamazing!

      Reply
      1. Brittany Mullins
        July 11, 2022 AT 6:31 pm

        Of course, thank you for your review + star rating. I so appreciate it!

        Reply
    4. Kiran
      September 8, 2019 AT 7:15 pm

      5 stars
      Used halibut for the recipe. this came out amazing!!! Love the cabbage and grilled avocado with it.

      Reply
      1. Brittany Mullins
        September 9, 2019 AT 10:10 pm

        Yay!! So excited that the recipe turned out well for you with the halibut! And thank you so much for taking the time to come back here and comment and leave a star rating. I so appreciate it!

        Reply
    5. Olivia
      September 28, 2014 AT 7:52 pm

      What brand are the tortillas? And where do you usually do all your grocery shopping? 🙂

      Reply
      1. Brittany Mullins
        September 28, 2014 AT 10:29 pm

        hmm… I don’t remember what brand I bought. I do almost all of my shopping at Whole Foods and then pick up a few things from Trader Joe’s as well. I think I actually got the small tortillas from Trader Joe’s.

        Reply
Parchment paper lined with protein balls.

5 SECRETS TO
HEALTHY SNACKING

Eating healthy doesn’t have to be boring!

FREE EMAIL BONUS

GET A 3 DAY CLEAN EATING MEAL PLAN

Subscribe to our list and get your free printable PDF of the 3 Day Clean Eating Meal Plan and Shopping List!

X