Gluten Free

Blackened Fish Tacos

at a glance
Prep Time 10 minutes
Cook Time 25 minutes
Servings 4 servings

Every item on this page was chosen by The Fed & Fit team. The site may earn a commission on some products (read more here).

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!

Choosing the Fish

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.

Blackened Fish Tacos Fed and Fit

How to Prepare Blackened Fish Tacos

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-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.

Serving the Tacos

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).

I hope you enjoy!

Blackened Fish Tacos Fed and Fit-4
Cooked salmon filet on a plate with a fork flaking a bite of salmon. There is also a medley of vegetables on the plate.

Just for You

Seafood Recipes

Want more recipes like this?

Shop Supplies

Staff Favorite
Cuisinart Smart Stick Immersion Blender Shop Now
Duralex Stacking Glass Bowls Set Shop Now
Lodge Cast Iron Skillet Shop Now

Blackened Fish Tacos

By: Cassy
No ratings yet
Prep Time: 10 mins
Cook Time: 25 mins
Servings: 4 servings
These blackened fish tacos feature flavorful, flaky fish topped with a creamy avocado coleslaw for a quick & easy dinner!


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


  • 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.
  • Toss the dressing with the chopped cabbage, carrots, and cilantro until fully combined, then refrigerate until ready to use.
  • 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.
  • In a medium-sized bowl, add the blackened rub ingredients together and whisk to combine.
  • Add the cooking fat to a large skillet over medium-high heat. Once heated, start cooking the fish.
  • 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.
  • 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.

Recipe Notes

  • If you don’t want to make your own blackened seasoning, you can use 1/3 cup of store-bought seasoning instead!
Meet the Author
Cassy Headshot

Cassy Joy Garcia

HOWDY! I’m Cassy Joy and I am just so happy you’re here. I’m the founder, Editor-in-Chief, and Nutrition Consultant here at Fed and Fit. What started as a food blog back in 2011 has evolved now into so much more.
Get to know Cassy

Show us!

Did You Make This Recipe?

Share a photo and tag us! We can’t wait to see what you make!

Reader Interactions


    Leave a Reply

    Your email address will not be published.

    Recipe Rating

  1. Leah says

    Leah —  05/04/2022 At 21:39

    WOW!!!! Five stars. Totally delicious! I took the easy route and used premixed blackened seasoning, and bagged/chopped coleslaw starter. This will be in the rotation.