Blackened Fish Tacos with Avocado Crema

Blackened fish tacos with avocado crema make the perfect weeknight dinner and are ready in under 30 minutes. Fresh cod filets are seasoned to perfection and topped with zesty red cabbage slaw and avocado crema. The recipe is both gluten-free and dairy-free!

A plate with three blacked fish tacos topped with red cabbage and avocado crema in front of a bowl of red cabbage.

I just looovveeee Taco Tuesday. Any excuse to eat tacos is okay in my book. In fact, everyday should be taco day if you ask me. All the tacos. In all the world. In my belly. Everyday. What more could a girl want? Just more tacos.

I’ve posted my fair share of taco recipes here on A Dash of Megnut. I’ve got crockpot pork tacos, beef tacos, tilapia tacos, even vegan quinoa tacos. And now we have blackened cod tacos. Trust me, there’s lots of room for even more tacos on here and I will make them all happen! These blackened fish tacos with avocado crema are definitely some of my favorites!

Fresh cod filets seasoned with paprika, garlic, topped with a zesty red cabbage slaw and avocado crema (dairy-free too!) all on top of a delicious corn tortilla.

z’m able to find gluten-free corn tortillas in abundance here in Chicago, but for those of my friends who can’t this recipe would work deliciously as lettuce wraps too or as a quinoa or rice burrito bowl. Just season that rice or quinoa with some lime juice and fresh cilantro and you’re in business.

A man holding a plate with three blackened fish tacos with red cabbage and avocado crema.

Michael declared these as his favorite tacos even though the whole house smelled like fish for days. So that’s saying something! The whole recipe came together in about 20 minutes tops.

The cod cooks quickly on the stovetop and the slaw and avocado crema are really easy to put together while the fish is cooking. That’s the great thing about fish tacos – fish just cooks so much quicker than chicken, pork of beef. That fact alone makes it a great weeknight meal. But, the taste is also amazing!

The fish is so tender and seasoned perfectly. There is a bit of a kick from the seasoning and the in the avocado crema, but the avocado really cools everything down and balances it all.

For the red cabbage slaw, I used what I had on hand and made it dairy-free and egg-free but you can be creative here. Add in more shredded carrots or maybe even some cucumber or apple. Add mayo if you feel like it. That’s what I love about recipes – giving you a starting point and then you make it your own!

Tips and Tricks for Making Blackened Fish Tacos

  • Corn tortillas are known to break apart if they aren’t heated. I like to heat mine directly over a gas stove to char them slightly or in the oven at 350F directly on the rack for 3-5 minutes. The tortillas will be sturdier to hold your taco fillings!
  • I used cod in this recipe, but you can use other varieties like mahi mahi or tilapia. I prefer to use fish that are wild instead of farm raised, but that’s just a personal preference.
  • If you don’t want to serve with corn tortillas, try serving the blackened fish over lettuce for a blackened fish taco salad with avocado crema.
  • The cabbage slaw can be made ahead of time making this meal every quicker to throw together than it already is. Just place in a container in the refrigerator until you’re ready to eat!

A hand holding a blackened fish taco topped with red cabbage and avocado crema.

You May Also Like…

Blackened Fish Tacos with Avocado Crema

You’ll love how quickly these blackened fish tacos with avocado crema come together for an easy weeknight meal. They are on the table in under 30 minutes, and they’re gluten-free and dairy-free!

Blackened Fish Tacos with Avocado Crema

Blackened fish tacos with avocado crema make the perfect weeknight dinner and are ready in under 30 minutes. Fresh cod filets are seasoned to perfection and topped with zesty red cabbage slaw and avocado crema. The recipe is both gluten-free and dairy-free!
5 from 2 votes
Print Pin Rate
Course: Main Course
Cuisine: American, Mexican
Prep Time: 10 minutes
Cook Time: 10 minutes
Total Time: 20 minutes
Servings: 4 servings
Calories: 439kcal
Author: Megan


For the Fish:

  • 2 tsp paprika
  • 1 tsp garlic powder
  • 1/2 tsp dried oregano
  • 1/2 tsp dried thyme
  • 1/2 tsp ground black pepper
  • 1/2 tsp salt
  • 1/4 tsp cayenne pepper
  • 1 1/2 lb fresh cod filets (cut into 2-3 large pieces)
  • 1 tbsp oil (olive, avocado, grapeseed, etc.)
  • 12 corn tortillas (gluten-free - check the ingredients)
  • fresh cherry tomatoes (for topping (optional))

For the avocado crema:

  • 1 avocado (skin and pit removed)
  • 2 tbsp fresh lime juice
  • 1/4 cup cilantro
  • 1/2 jalapeno (seeded)
  • 1/2 tsp salt
  • 1-2 tbsp water

For the Cabbage Slaw:

  • 2 cup shredded red cabbage
  • 1 cup shredded carrot (green cabbage, or more red cabbage)
  • 2 tbsp apple cider vinegar
  • 1 tbsp lime juice
  • pinch of salt


  • First, make the spice rub by combing paprika, garlic powder, oregano, thyme, black pepper, salt and cayenne pepper in a bowl. Then, rub spice on fish.
  • Add the oil to a skillet preheated over medium heat. Cook fish over medium heat, about 4 minutes on each side, until the fish reaches an internal temperature of about 145F. You can also check for doneness when the fish is no longer translucent and it flakes easily with a fork.
  • While the fish is cooking, you can make the cabbage slaw by combining the shredded red cabbage, shredded carrots, apple cider vinegar, lime juice and salt. Let it sit in the refrigerator while the fish is cooking.
  • To make the avocado cream, add the avocado, lime juice, cilantro, jalapeno, and salt to a food processor and blend until smooth. Add 1-2 tablespoons of water to get your crema to a thinner consistency. Think pourable consistency rather than a scoopable consistency.
  • To serve, heat corn tortillas on a skillet or in the oven at 350F for a few minutes until they are warm and slightly toasted. This will give it a bit more structure to hold the fish. Break the fish into smaller pieces and place on the warm tortillas. Top with cabbage slaw, diced tomatoes and a drizzle of avocado crema.


Calories: 439kcal | Carbohydrates: 47g | Protein: 36g | Fat: 12g | Saturated Fat: 1g | Cholesterol: 73mg | Sodium: 747mg | Potassium: 1275mg | Fiber: 9g | Sugar: 4g | Vitamin A: 6665IU | Vitamin C: 38.4mg | Calcium: 128mg | Iron: 2.7mg
Tried this Recipe? Tag me Today!Mention @ADashofMegnut or tag #adashofmegnut!

A platter of blackened fish tacos topped with red cabbage and avocado crema with a sliced avocado on the surface.

about megan

I’m Megan

A gluten-free food blogger from Chicago and lover of all things food, showing you gluten-free can be easy and delicious, too. Let’s make gluten-free stress free together! Read more…

5 from 2 votes (1 rating without comment)

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.

One Comment

  1. 5 stars
    This was delicious and very easy to make for a Tuesday night dinner. Thank you!!