Blackened Fish Tacos

By: Cassy Joy Garcia

Disclaimer: This post may contain affiliate links. Any purchases made through these links will result in a small commission for me (at no extra cost for you), but all opinions are my own. You can find our full affiliate disclaimer here

jump to recipe print

These Paleo-friendly Blackened Fish Tacos are an absolute WINNER! Serve them up with a fresh Mexican Coleslaw and in your favorite tortilla for a dinner sure to please everyone.

Blackened Fish Tacos Fed and Fit-5

I am thrilled to finally bring you this recipe for Blackened Fish Tacos! Blackened is one of my favorite ways to order seafood when we're dining out. I just love the flavor and texture. That was until I learned that sometimes, less-than-optimal ingredients are added to many blackened seasoning mixes (think wheat, or msg, or soy, etc.). So, instead, I evolved my restaurant ordering to grilled fish instead. After years of forgoing blackened fish for what felt like TOO LONG, I set my sights on a homemade version. It took a little work, but what we ended up with is a HOME RUN, you guys. It's so good!

I recommend heading to your fish market and asking the fish guy/gal for their best deal on wild caught (or sustainable) white fish. Red snapper (my favorite fish) happened to be on sale when I shopped for this dish, so that's what I grabbed. Cod, flounder, or grouper would all make good choices as well.

The process from here is easy-peasy. Pre-slice your fish into either long strips (think fish sticks) or chunks. Place the fish in a large bowl and cover in the lime juice while you prepare the blackened season mix. The lime juice marinade helps to infuse even more flavor, but be careful not to let them sit too long. You'll end up with lime-cooked ceviche if left unattended for longer than 30 minutes.

Blackened Fish Tacos Fed and Fit

Blackened Fish Tacos Fed and Fit-6

In a medium-sized bowl, whisk together the dry seasoning ingredients. Heat up some butter, olive oil, avocado oil, or your favorite cooking fat in a large skillet over medium-high heat. Drain the lime juice away from the fish and get to frying! Simply “batter” the fish in the seasoning mix and then fry them in the hot oil for 3(ish) minutes on each side, or until flaky white.

Transfer the cooked fish to a separate bowl and set aside, continuing the process for the rest of the batch.

To plate, I recommend heating up a couple grain-free tortillas (or corn, if you tolerate them), layering with a scoop of Chunky Mexican Coleslaw, adding a few pieces of blackened fish, and then topping with fresh cilantro, jalapeno (if you like), maybe a sprinkle of fresh lime, and just a small pinch of sea salt. I hope you love these Blackened Fish Tacos as much as I do!

Note: you can also use a large slice of jicama as a tortilla as well! I have tip for perfectly pliable jicama tortillas in my Fed & Fit book (take a peek at the Barbacoa recipe).

Blackened Fish Tacos Fed and Fit-4

I hope you enjoy!

More Blackened Seafood Recipes


Blackened Fish Tacos

These blackened fish tacos feature flavorful, flaky fish topped with a creamy avocado coleslaw for a quick & easy dinner!

  • Author: Cassy
  • Prep Time: 10 minutes
  • Cook Time: 25 minutes
  • Total Time: 35 minutes
  • Yield: 4 1x
  • Category: Dinner
  • Method: Oven
  • Cuisine: Mexican



For the Slaw:

  • 1/2 cup Greek yogurt or avocado oil mayo for dairy-free
  • 1 small avocado (or 1/2 large)
  • 1/2 fresh jalapeno, seeds removed for less spicy option
  • 3 limes, juiced
  • 1/2 teaspoon sea salt
  • cracked black pepper, to taste
  • 1/2 head purple cabbage, roughly chopped
  • 1/2 head green cabbage, roughly chopped
  • 1 cup matchstick carrots
  • 1 head (or about 1 cup) roughly chopped fresh cilantro

For the Tacos:

  • 1 1/2 pounds white fish (snapper, cod, etc), sliced into 2-inch strips
  • 3 limes, juiced
  • 1/4 cup butter, olive oil, coconut oil, or avocado oil (for frying)
  • Grain-free tortillas, warmed
  • Fresh cilantro, for garnish
  • Fresh jalapeno, sliced thin, for garnish
  • 1 lime, quartered, for garnish
  • Pinch sea salt, for garnish

For the Blackened Rub:

  • 2 tablespoons chili powder
  • 1 tablespoon paprika
  • 1 tablespoon garlic
  • 1 teaspoon onion powder
  • 1/2 teaspoon cumin
  • 1/2 teaspoon sea salt
  • 1/4 teaspoon ground black pepper


  1. Place the yogurt, avocado, lime juice, salt, and pepper in a blender or mason jar (where you can use an immersion blender). Blend on high for 1 to 2 minutes, or until smooth. Add more lime juice (or water) if needed to get the consistency you want.
  2. Toss the dressing with the chopped cabbage, carrots, and cilantro until fully combined, then refrigerate until ready to use.
  3. Place the strips of fish in a large bowl and cover with the lime juice. Let marinade for 5 to 10 minutes, but no longer than 20 minutes. Drain the lime juice off once finished and set the fish aside.
  4. In a medium-sized bowl, add the blackened rub ingredients together and whisk to combine.
  5. Add the cooking fat to a large skillet over medium-high heat. Once heated, start cooking the fish.
  6. To cook the fish, dip each piece into the blackened rub and coat well on all sides. Place the seasoned fish in the hot oil, cooking each side for about 3 minutes, or until flaky and white. Transfer the cooked fish to a separate bowl or plate and repeat for the rest of the batch.
  7. To assemble a taco: place the fish in the tortilla of your choice, then top with the Mexican slaw, additional chopped cilantro, jalapeno, lime juice, and sprinkle of sea salt.


  • If you don't want to make your own blackened seasoning, you can use 1/3 cup of store-bought seasoning instead!

Keywords: fish tacos, blackened fish tacos

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!


Your email address will not be published. Required fields are marked *

Recipe rating