Blackened Fish Tacos with Creamy Avocado Crema Recipe

Three Blackened Fish Tacos on a white plate, topped with shredded purple cabbage and green sauce. The plate sits on a red cloth. In the background, there’s a bowl of cabbage and halved avocado on a marble surface.

These blackened fish tacos with avocado crema are a quick, flavorful weeknight dinner. Tender cod filets are coated in a homemade blackening spice blend, seared on the stovetop, then piled into warm corn tortillas with a bright red cabbage slaw and a creamy dairy-free avocado crema. The entire meal comes together in about 30 minutes, making it ideal for busy evenings.

Fish cooks far faster than chicken, pork, or beef, so tacos made with white fish are a great speedy option. The blackening spices add a smoky, peppery kick while the avocado crema cools and balances the heat. Use warmed corn tortillas to keep the tacos pliable and naturally gluten-free.

Why You’ll Love this Recipe

  • Ready in under 30 minutes with minimal prep.
  • Naturally gluten-free and dairy-free when served on corn tortillas.
  • Make-ahead friendly — the slaw keeps well for faster assembly.
  • Full of flavor from homemade blackening spices and creamy avocado crema.
A man holding a plate with three blackened fish tacos with red cabbage and avocado crema.

Ingredient notes

  • Cod filets – Use about 1 1/2 pounds of fresh or thawed cod. Mahi mahi or tilapia can be substituted. Wild-caught fish is preferred when available.
  • Blackening spices – A homemade blend of paprika, garlic powder, oregano, thyme, black pepper, salt, and a touch of cayenne gives better flavor and avoids hidden gluten found in some pre-mixed packets.
  • Corn tortillas – Choose labeled gluten-free corn tortillas if you need to avoid gluten. Warm them before serving so they stay pliable — char briefly over a gas flame or warm in a 350°F oven.
  • Avocado – Use a ripe but firm avocado. Blend with lime juice, cilantro, jalapeño, and a little water to make a smooth, pourable crema.
  • Red cabbage – Thinly shredded and tossed with apple cider vinegar and lime juice for a quick, crunchy slaw. Optional additions include shredded carrots, cucumber, or diced apple.
  • Jalapeño – Adds heat to the crema. Remove seeds to reduce spice or leave them for more kick.

Customize Your Slaw

The red cabbage slaw is very flexible. Add shredded carrots, thinly sliced cucumber, diced apple, or green cabbage. For a creamier slaw, stir in a tablespoon of mayonnaise. It can be made ahead and refrigerated until needed.

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

FAQs

Can I grill the fish instead of cooking it on the stovetop?

Yes. Preheat the grill to medium-high, rub the fish with oil and blackening spices, then grill about 3–4 minutes per side until the fish reaches 145°F and flakes easily.

Can I use a different type of fish?

Absolutely. Mahi mahi, tilapia, halibut, or other firm white fish work well. Adjust the cook time to the thickness of the fillets.

How do I keep corn tortillas from breaking?

Heat them before serving: briefly char over a gas flame or warm in a 350°F oven for 3–5 minutes. Warm tortillas are more pliable and less likely to tear.

Expert Tips

  • Don’t overcook the fish. Remove from heat when it reaches 145°F or when it flakes easily to keep it moist.
  • Make the slaw ahead. The red cabbage slaw holds up well refrigerated for several hours or overnight.

Storage instructions

Store leftover fish, slaw, and avocado crema separately in airtight containers in the refrigerator for up to 2 days. Reheat fish gently in a skillet over low heat; the crema may brown slightly but is still fine to use. Warm tortillas fresh before serving. The blackening spice blend can be mixed in a larger batch and kept in an airtight container for up to six months.

Serving suggestions

Serve the tacos with tortilla chips, a corn and black bean salsa, rice, or a simple green salad for a complete meal. Offer extra lime wedges and chopped cilantro at the table.

More gluten-free meals to try

All Dinners
  • Gluten-Free Cheddar Bay Chicken Pot Pie

  • Gluten-Free Fried Chicken

  • Gluten-Free Focaccia Pizza Muffins

Did you make this recipe?

I’d love to know! Please rate it and leave a comment below. You can also share photos on Instagram.

img 4662 7
5 from 2 votes

Blackened Fish Tacos with Avocado Crema

Blackened fish tacos with avocado crema ready in under 30 minutes. Fresh cod filets coated in homemade blackening spices, topped with red cabbage slaw and a creamy dairy-free avocado crema. Naturally gluten-free and dairy-free.
Prep Time 10 minutes
Cook Time 10 minutes
Total Time 20 minutes
Servings 4 servings

Ingredients

For the Blackened Fish:

  • 2 teaspoons paprika
  • 1 teaspoon garlic powder
  • 1/2 teaspoon dried oregano
  • 1/2 teaspoon dried thyme
  • 1/2 teaspoon ground black pepper
  • 1/2 teaspoon salt
  • 1/4 teaspoon cayenne pepper
  • 1 1/2 lb fresh cod filets, cut into 2–3 large pieces
  • 1 tablespoon oil (olive, avocado, grapeseed, or similar)

For the Cabbage Slaw:

  • 2 cups shredded red cabbage
  • 1 cup shredded carrot
  • 2 tablespoons apple cider vinegar
  • 1 tablespoon lime juice
  • Pinch of salt

For the Avocado Crema:

  • 1 avocado, skin and pit removed
  • 2 tbsp fresh lime juice
  • 1/4 cup cilantro
  • 1/2 jalapeño, seeded if desired
  • 1/2 teaspoon salt
  • 1–2 tablespoons water, to thin

For Serving:

  • 12 corn tortillas (check label if you need certified gluten-free)

Instructions

Make the blackened fish:

  • In a small bowl combine paprika, garlic powder, oregano, thyme, black pepper, salt, and cayenne. Rub the spice blend over the cod filets.
  • Heat the oil in a large skillet over medium heat. Add the seasoned cod and cook 4 minutes per side, or until the internal temperature reaches 145°F and the fish flakes easily with a fork. Transfer to a plate.

Make the red cabbage slaw:

  • While the fish cooks, combine shredded red cabbage, shredded carrot, apple cider vinegar, lime juice, and a pinch of salt in a bowl. Toss and refrigerate until ready to serve.

Make the avocado crema:

  • Combine avocado, lime juice, cilantro, jalapeño, and salt in a food processor or blender. Blend until smooth, adding 1–2 tablespoons water to reach a pourable consistency.

Assemble the tacos:

  • Warm the corn tortillas in a skillet over medium heat or in a 350°F oven for 3–5 minutes until pliable.
  • Break the cooked fish into pieces, place on warm tortillas, top with cabbage slaw and a drizzle of avocado crema. Serve immediately.

Notes

  • Gluten-free: Use gluten-free corn tortillas and verify spices if you need to avoid gluten.
  • Make ahead: The slaw can be prepared up to 24 hours in advance. The blackening spice blend stores well for months.
  • Storage: Refrigerate fish, slaw, and crema separately for up to 2 days.

Nutrition

Calories: 439 kcal | Carbohydrates: 47 g | Protein: 36 g | Fat: 12 g | Saturated Fat: 1 g | Cholesterol: 73 mg | Sodium: 747 mg | Potassium: 1275 mg | Fiber: 9 g | Sugar: 4 g
A platter of blackened fish tacos topped with red cabbage and avocado crema with a sliced avocado on the surface.