Mild-tasting tilapia fillets get a kick of cajun spices in one of my favorite ways to eat blackened fish: soft shell Blackened Fish Tacos that are topped with a cool avocado and cilantro tartar sauce to finish each bite.
This post is brought to you by McCormick
Tilapia Fish Tacos Recipe
You don’t find balance, you create it. Words to live by.
This blackened fish tacos recipe is a prime example of making a meal that’s balanced in so many ways, and one I’m happy to share as a brand ambassador for McCormick again this year.
Mild but with a kick of spicy heat = balance. Crunchy but with a creamy lick = balance. Protein fueled but with a touch of carbs = balance. No need for a fork but grab plenty of napkins = balance.
It’s all in how you make it, and eat it, too.
With spring here at last, many of my friends are observing Lent and giving up something of pleasure to show their devotion and self-discipline. While I’m not Catholic, their beliefs are inspiring to me because for the past few months I’ve talked a lot about eating with more discipline, and eating more healthy-ish.
What does that look like? To me the main theme is focusing on eating good for you foods that aren’t totally stripped of all enjoyment, but are prepared or made with ingredients that still make them taste cravingly good. It’s the balanced way to create an eating lifestyle that keeps me from feeling deprived or left out of the dinnertime party.
These tacos are a prime example of a deliciously healthy-ish meal.
What’s in These Blackened Fish Tacos?
Flavorful tilapia fish tacos are a breeze to make and require very few ingredients. Here’s what goes into this blackened fish taco recipe:
- Whole tilapia fillets
- McCormick Perfect Pinch Cajun Seasoning
- McCormick Original Tartar Sauce for Seafood
- Avocado
- Cilantro
- Limes
- Shredded cabbage
- Corn tortillas
- Vegetable oil
How to Make Fish Tacos
It was only a few years ago I became familiar with tilapia, and since then, it’s become one of my faves. It’s a mild, almost sweet tasting fish that packs over 20 grams of protein in each serving. It’s firmer in texture (surprising for such a thin fillet), making it a prime candidate for all types of cooking: fried, broiled, grilled and especially here where it’s blackened. It’s basically the perfect introduction to anyone who’s still a fish-eating hold out.
Continuing with our healthyish food preparation theme, this fish needs no extra doctoring of flours or breadcrumbs to create a delicious crust. I simply sprinkle it generously with McCormick’s Perfect Pinch Cajun seasoning, generously coating both sides and the edges of each fillet, and then set it aside for a few minutes for the seasoning to soak into the fish.
Depending on your love of spicy food, absolutely tailor the amount of cajun seasoning to your own tastes.
While the fish is resting, I make a saucey mash-up to top my healthy-ish tacos. I can’t eat a blackened fish sandwich without tartar sauce, and I adore fish tacos with avocado, so here I’ve blended my two loves and created a creamy avocado tartar mash. I used McCormick’s Original Tartar Sauce for Seafood as the base and added an avocado spiked with cilantro and thinned it with a bit of lime juice.
Every fish taco needs a bite of crunch, and anyone who’s had an authentic Baja-style fish taco knows that cabbage—not lettuce—is the secret here. I used both white and purple cabbage for the presentation factor, with a squeeze of lime juice and a pinch of salt to soften it just a bit, but still keep that cabbage-crunch.
Instead of using fried taco shells, I toast white or yellow corn tortillas, or both, in a non-stick skillet with a bit of cooking spray on each side. This takes out the raw corn taste but retains their pliable shape for stuffing. And like authentic fish tacos, I choose two tortillas for each taco.
Now here’s where a big healthy-ish factor makes it’s play. Traditionally blackened fish is fried, but this time around I pulled out my trusty sheet pan and baked the fish in the oven. My secret for crisping it on all sides is to place the sheet pan in the oven while it is heating up, so when the fish hits the sheet pan it’s coming into contact with the hot pan and already starting a crisp crust on the bottom. I then give the top of the fish a light mist of cooking spray or vegetable oil and let it cook for about 12-15 minutes or until it flakes easily with a fork.
The final step is a slather of creamy avocado tartar sauce and extra chopped cilantro and if my guests choose, a scoop or two of pico de gallo or salsa. But for me, an extra squeeze of lime is all the extra I need for each and every healthyish bite.
My Go-To Fish Taco Toppings
When I make tilapia fish tacos, I like to doctor them up with lots of toppings. In addition to the avocado fish taco sauce, here’s what I like to pile onto these babies:
- Fresh cilantro
- Pico de gallo
- Cabbage slaw
- Lime juice
- Jalapeños (pickled or fresh)
- Finely diced red onion
- Crumbled Cotija cheese
see more: 31 Healthy Mexican Recipes to Make Now
Can I Use Another Type of Fish to Make Fish Tacos?
If you’d rather make these blackened fish tacos with something besides tilapia, go right ahead! You could also use snapper, cod, halibut, or salmon.
Can I Use Flour Tortillas?
Of course! Although corn tortillas are the traditional choice. I still recommend warming the flour tortillas in a skillet before filling them, though.
What to Serve with Fish Tacos
There are so many delicious sides for fish tacos to pick from. A few of my favorite include:
- Chips + Mango Salsa
- Chopped Mexican Kale Salad
- Mexican Corn Dip
- Easy Mexican Coleslaw
- Best Grilled Corn on the Cob
- Tomato, Avocado, Cucumber, and Maui Onion Salad
More Easy Taco Recipes to Make
- Slow Cooker Smoky Pulled Pork Tacos
- Grilled Steak Tacos
- Just Like Taco Bell Tacos
- Easy Shredded Chicken and Zucchini Tacos
- Breakfast Tacos
If you make this recipe, please let me know! Leave a ⭐️⭐️⭐️⭐️⭐️ rating on this recipe below and leave a comment, take a photo and tag me on Instagram with #foodiecrusheats.
Blackened Fish Tacos with Creamy Avocado Sauce
Ingredients
- 4 whole tilapia fillets , (about 1 ½- 2 pounds)
- 2-3 tablespoons McCormick Perfect Pinch Cajun Seasoning
- ½ cup McCormick Original Tartar Sauce for Seafood
- 1 avocado , peeled and pitted
- 1 tablespoon chopped cilantro leaves , plus more for garnish
- 3 limes , quartered
- Kosher salt
- 2 cups shredded cabbage
- 16-20 small corn tortillas
- Cooking spray
- ¼ cup vegetable oil
Instructions
- Preheat the oven to 425ºF and place a baking sheet in the oven to heat along with the oven..
- Trim and divide the tilapia fillets in half lengthwise if purchased as whole fish fillet. Place the fillets on a plate or cutting board and sprinkle both sides and the edges generously with the cajun seasoning, then set aside.
- Prepare the avocado sauce by adding the tartar sauce, avocado, cilantro, juice of 1 lime and a pinch of kosher salt to a food processor or a small bowl and process or mash until smooth. Add more lime juice and kosher salt to taste. Set aside.
- In a medium size bowl, toss the cabbage with the juice of 1 lime and a sprinkling of kosher salt and set aside.
- Once the oven has come to temperature, spray the hot sheet pan with cooking spray and place the seasoned fish on the baking sheet and lightly mist with oil or cooking spray. Cook the fish until they are opaque and easily flake with a fork, about 12-15 minutes.
- Meanwhile, spray a large non-stick skillet with cooking spray and heat over medium high heat. Add the tortillas one at a time to the pan and spray the tortillas lightly with the cooking spray. Cook for 1-2 minutes or until lightly golden on each side. Transfer to a plate lined with a paper towel. Continue with all of the tortillas.
- To assemble the tacos, layer two tortillas together and place some slaw in the bottom of the tortilla with a few chunks of the fish. Add a spoonful of the avocado sauce and sprinkle with additional cilantro and a squeeze of lime, and serve.
Nutrition
More Classic Mexican Recipes to Master
- Chicken Taquitos
- Beyond Easy Chicken Mole Enchiladas
- How to Make the Best Steak Fajitas
- Easy Chilaquiles with Eggs
- Shrimp Tacos with Garlic Avocado Crema
We send good emails. Subscribe to FoodieCrush and have each post plus exclusive content only for our subscribers delivered straight to your e-mail box.
Follow me on Instagram, Facebook, Pinterest and Twitter for more FoodieCrush inspiration.
This post is in partnership with McCormick. As always, thank you for reading and supporting companies I partner with, which allows me to create more unique content and recipes for you. There may be affiliate links in this post of which I receive a small commission. All opinions are always my own.
Loved this recipe! My tacos were so good
Happy you enjoyed!
So I made this tacos last night it is the best recipe ever…special the avocado sauce the cabbage mixture with lime um just delicious. Thanks for sharing..
Anna
I’m glad you enjoyed Anna!
Very delicious! A favorite! The avocado sauce is amazing. Thank you for an incredibly tasty recipe.
Happy to hear that Amy!
Delish! And I am not a fish eater, normally.
Since you are repping mc cormick, could you please tell me where to buy their Asian seafood sauce? No one has it anymore and we love it! GREat recipe for tacos. tHanks,
A friend made it for us after my 1st was born. I could NOT get enough of it. I’m going to make it myself now.
How would I substitute the tartar sauce? Not sure we have that where I live.
A cucumber sauce is a great alternative. It would be in the condiment isle next to the ketchup and other toppings. I hope you try these tacos!
How many people would this recipe serve?? Don’t think it mentioned it… I’m making this for 6 hungry people.
Thank you!!
I adore fish tacos and I have tried many recipes in an attempt to duplicate what I find in restaurants. Your recipe is absolutely amazing! My family loves it! The avocado cream sauce is fantastic. I made two small changes. I put lime juice all over my fish, and I add one chopped mango to the cabbage mixture. LOVE this recipe!
Thank you Cindy! Your changes sound incredible. I love the idea of Mango. I hope you make them again!
I tried this for dinner tonight and it was really delicious!!;) Thanks for the recipe!!
Wonderful recipe! I’m not a great cook and you made this easy to manage. Since I am dairy free, egg free, gluten free and soy free I was still able to make this dish. Some recipes are difficult to manipulate for all the ‘free’ things. Your recipe made it easy to substitute. I used a homemade tartar sauce from 4sonsrus on Pinterest and made it with a soy-free Vegenaise. This made a wonderful avocado sauce and there was nothing missing from taste to texture. I am definitely going to keep it handy and hope to try to make it into a dressing. I also can’t do corn so I made (my kids won’t believe it) gluten free tortillas. So I thank you for putting this together in a way that can accommodate so many allergy/sensitivity issues. I get some recipes from godairyfree.org and many of the recipes are dairy free but have other ingredients that some can’t use. But the author Alisa Fleming gives variations to make it gluten free, etc. and it makes is easy to make it to fit your situation. Please feel free to add the substitutions I used. It isn’t ‘my’ recipe. Rather so many of you foodies/chefs/cooks that make it possible for us to have good food that tastes good.
Wow Zee! It sounds like our diet is a serious challenge! And thank you so much for the note of how to customize it for alternate diets, and the kind words. Glad it worked for you!
Can you use frozen tilapia for this recipe?
Can you use the salmon that comes in the small packets for this recipe?
We made these last night, and they were fantastic! I ended up making my own tartar sauce, but it complimented the avocado perfectly. Thanks for the great recipe!
Can hardly wait to try these!!! Sounds wonderful. Thanks.
Please read up on tilapia…
I’m not a big fish person but your pictures are making me want to try this!! Question though… have you tried grilling the fish? would it work for this recipe? I don’t know much about preparing fish but i hate to heat up the oven for a nice summery recipe like this. Didn’t know if it was possible to achieve a similar result using a grill. thanks!
I’m excited to try this recipe, but i just want to let you know I’ve been trying for a good five minutes to print the actual recipe but the whole screen keeps orienting toward one ad. Not the recipe. I click “print recipe” (after wrestling the page) and it just goes back to the ad.
I just wanted to let you know so maybe you can fix that? I’m sure readers would love to be able to make the recipe, but I need to be able to see it!
Loved this recipe. Didn’t have tartar sauce but just whipped up some mayo, avocado and lemon. just as good
This looks like a great recipe to try! I feel like I always make the same meals during Lent and would love to try this!
Oooooo, I think this would be lovely with salmon (I’ve just seen your reply above). I bet the cool avocado and tartar sauce compliments it perfectly. Thanks for sharing! Paul :)
Give me all the tacos! These look killer, and just in time for Taco Tuesday :)
I love all fish, but tilapia holds a special place in my head because it’s what made me fall in love with fish in general as a kid. I just love how versatile and easy to prepare it is! These tacos looks absolutely stunning and delicious!
*heart, not head ;)
:) Thank you Nicole, the tacos are an easy way to get kids of any age to try fish.
This sounds like a good recipe except for the fact that you use Tilapia. We all know where the Tilapi come from. China and I wouldn’t feed them to my hogs.
Hi Richard, if you’re not a tilapia fan, you can also use snapper, cod, halibut or salmon or other fish you find more suitable to your tastes.
This recipe makes me happy! I’ve made it several times and between the kick in the Tillapia, creaminess of the sauce, and crunch of the cabbage, I am in healthy-ish heaven. Thanks for this recipe.