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.
In This Post
This post is brought to you by McCormick
Tacos are one food I never grow tired of, and they’re easy to make at home when the craving strikes (for Taco Tuesday or any day). Like my classic beef tacos, shrimp tacos with avocado crema, and baja fish tacos, this blackened fish tacos recipe is loaded with awesome flavors and textures. It’s also a prime example of making a balanced meal in so many ways. Mild but with a kick of spicy heat, crunchy but also creamy, and protein-fueled but with a touch of carbs for balance. These fresh fish tacos are a prime example of a deliciously healthy-ish meal.
Why You’ll Love It
- These fish tacos are loaded with awesome flavors and textures from a zesty Cajun spice blend, fresh crunchy cabbage and cilantro, and a cool and creamy avocado sauce.
- They’re baked instead of fried, making them healthier.
- This fish taco recipe comes together in under 30 minutes, so it’s weeknight-friendly (especially if you make your sauce and shred your cabbage ahead of time)!
Fish Taco Ingredients List
These blackened fish tacos are a breeze to make and require very few ingredients. Here’s what you’ll need:
- Whole tilapia fillets–you could also use another mild white fish that you like, such as cod, flounder, or even halibut
- McCormick Perfect Pinch Cajun Seasoning–I love this pre-made seasoning blend because it’s flavorful and makes things so much easier (rather than making your own)! Depending on your love of spicy food, absolutely tailor the amount of cajun seasoning to your liking.
- McCormick Original Tartar Sauce for Seafood–this pre-made tartar sauce is so yummy and makes this fish taco meal prep a breeze. I use it as a base and zhuzh it up with some avocado spiked with cilantro and thin it with a bit of lime juice.
- Avocado–I love the cool creaminess of avocado against the heat of the Cajun seasoning.
- Cilantro–I’m a cilantro lover and it complements all of the other taco components.
- Limes–for a little kick of acidity
- Shredded cabbage– 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 use both white and purple cabbage for the presentation factor.
- Corn tortillas–corn tortillas are the traditional choice but you could use flour tortillas. Either way, I still recommend warming the flour tortillas in a skillet before filling them.
- Cooking spray or vegetable oil–for cooking the fish (olive oil also works)
Find the complete recipe with measurements below.
How to Make Fish Tacos
- Prep your fish. Trim and divide the tilapia fillets in half lengthwise if purchased as a whole fish fillet. Generously coat both sides and the edges of the fish with the cajun seasoning. Let it sit for a few minutes for the seasoning to soak into the fish.
- Make the creamy avocado sauce. 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.
- Toast your tortillas. Instead of using fried taco shells, I toast white or yellow corn tortillas (or both) in a non-stick skillet with cooking spray on each side. This removes the raw corn taste but retains its pliable shape for stuffing. And like authentic fish tacos, I choose two tortillas for each taco.
- Bake the fish. Traditionally blackened fish is fried, but I like to make these fish tacos a bit healthier by baking my 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.
- Assemble the fish tacos. 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 healthy-ish 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
- Fresh lime juice
- Jalapeños (pickled or fresh)
- Finely diced red onion
- Crumbled Cotija cheese
see more: 31 Healthy Mexican Recipes to Make Now
Recipe FAQ and Tips
- What fish is best for tacos? Generally, a mild, flaky fish is best for fish tacos. That’s why I love using tilapia here, but you could also use cod, halibut, flounder, grouper, snapper, or even salmon.
- Season and soften your slaw. Soften and flavor the cabbage, toss it with a squeeze of lime juice and a pinch of salt (it will help soften it just a bit, but still keep that cabbage crunch).
- Toast your tor tortillas. You could also char them. Either way, you want them to be warm with a bit of crunch and more flavor!
- Not into tartar sauce? Swap it out for mayo or sour cream instead.
What Goes with Fish Tacos
There are so many delicious sides for fish tacos to pick from. A few of my favorites include:
- Mexican Rice
- Cilantro Lime Rice
- 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
- Just Like Taco Bell Tacos
- Fried Avocado Tacos
- Slow Cooker Smoky Pulled Pork Tacos
- Grilled Steak 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 or vegetable oil
Instructions
- Preheat the oven to 425ºF and place a baking sheet inside to heat while preheating the oven.
- Ttrim and divide the tilapia filets in half lengthwise. Place the fillets on a plate or cutting board. Generously coat both sides and edges of the fish 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. Place the seasoned fish on the sheet pan and lightly mist with cooking spray, or brush with oil. 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
Storage Tips
These fish tacos are best eaten the day they are made, but you could easily prep the ingredients in advance. I don’t recommend freezing these. The leftover avocado sauce will keep in the fridge for about a day or so.
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.
Teri
The recipe is good but your site is so hard to navigate on my phone because of all the adds….
LB
Loved this recipe! My tacos were so good
Happy you enjoyed!
Anna
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!
Kalene Ann McCray
Where did the cooking oil come in?
Amy
Very delicious! A favorite! The avocado sauce is amazing. Thank you for an incredibly tasty recipe.
Happy to hear that Amy!
Rachel
Delish! And I am not a fish eater, normally.
R
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,
Sarah e Schroeder
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.
dee
How would I substitute the tartar sauce? Not sure we have that where I live.
Ashley @ Foodie Crush
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!
Stephanie Winters
How many people would this recipe serve?? Don’t think it mentioned it… I’m making this for 6 hungry people.
Thank you!!
Cindy
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!
Ashley @ Foodie Crush
Thank you Cindy! Your changes sound incredible. I love the idea of Mango. I hope you make them again!
Haley
I tried this for dinner tonight and it was really delicious!!;) Thanks for the recipe!!
Zee McManus
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!
Molly
Can you use frozen tilapia for this recipe?
Elwanda
Can you use the salmon that comes in the small packets for this recipe?
Casey
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!
Sheila Bishop
Can hardly wait to try these!!! Sounds wonderful. Thanks.
Kibo
Please read up on tilapia…
MAL
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!
Abby
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!
Lisa
Loved this recipe. Didn’t have tartar sauce but just whipped up some mayo, avocado and lemon. just as good
Autum Herigon
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!
Paul
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 :)
Laura | Tutti Dolci
Give me all the tacos! These look killer, and just in time for Taco Tuesday :)
Nicole - Cooking for Keeps
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!
Nicole - Cooking for Keeps
*heart, not head ;)
:) Thank you Nicole, the tacos are an easy way to get kids of any age to try fish.
Richard Hanson
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.
Angela
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.