Blackened Fish Tacos
Yay tacos! Fish tacos! Fish tacos are one of my favorite foods in this whole world. To be honest, I love crispy fish tacos with lots of lime crema drizzled over it. But lately I’ve really been loving the simplicity of these blackened fish tacos in my repertoire.
Crispy keto fish tacos require some finessing to get a good light crust going. Sometimes I can’t be bothered with all that. These come in clutch for those days when I want my beloved keto tacos without the extra work of breading my fish.
Blackened Fish Tacos
This page may contain affiliate links, which means I may be compensated if you click a link. However, there is no cost to you. Also, as an Amazon Associate, I earn from qualifying purchases. For more info, please see my Privacy and Disclosure page.
I use a lot of my taco seasoning on everything and this is no different. There are only slight adjustments to make it a great seasoning for blackening fish. For the seasoning, you’ll need:
- 1 tablespoon onion powder
- 1 tablespoon garlic powder
- 1½ tablespoons smoked paprika
- 1 tablespoon dried thyme
- 1 tablespoon dried oregano
- 2 teaspoons sea salt
- 1 teaspoon black pepper
- ½ – 1 teaspoon cayenne pepper*
* Adjust the amount of cayenne to reach your desired level of heat. I love spicy tacos. You can easily double this recipe and store it in an airtight jar so you’ll always have delicious taco seasoning on hand.
To assemble your fish tacos, you’ll need
- 2 tablespoons extra virgin olive oil
- 18-20 ounces mahi-mahi or another firm white fish (I use snapper fillets here in Jamaica)
- 4-5 large radishes, trimmed and thinly sliced
- 3 tablespoons fresh cilantro leaves, chopped
- 8 8-inch keto-friendly tortillas
I also LOVE this avocado ranch sauce over these tacos. It’s amazing.

Keto Coleslaw
So of course you could grab a bag of coleslaw mix from the supermarket (this broccoli slaw is a fave) and call it a day. That will cut down on prep time so you can get to your tacos quicker. But if you want to make your coleslaw from scratch, here’s how to do it.
- 3 cups green cabbage, thinly sliced
- 1 cup red cabbage, thinly sliced
- Optional: ½ c. kale leaves, finely chopped
- 1 large carrot, shredded
- 1/3 cup Greek yogurt
- 1 tablespoon apple cider vinegar
- 1 teaspoon keto sweetener
- ¾ teaspoon ground cumin
- ¾ teaspoon spicy Dijon mustard
- 1 tablespoon fresh lime juice
- Sea salt and black pepper, to taste
It’s a good idea to mix the sauce ingredients well in advance, pour it over your thinly sliced veggies, cover it, and allow your coleslaw to chill out in the fridge so all those ingredients can soak into each other and get nice and happy together.

Blackened Fish Tacos
Ingredients
- Blackened Seasoning Ingredients:
- 1 tablespoon onion powder
- 1 tablespoon garlic powder
- 1½ tablespoons smoked paprika
- 1 tablespoon dried thyme
- 1 tablespoon dried oregano
- 2 teaspoonss sea salt
- 1 teaspoon black pepper
- ½ teaspoon – 1 t. cayenne pepper*
- * Adjust amount of cayenne to reach desired level of heat
- Coleslaw Ingredients:
- 3 cups green cabbage thinly sliced
- 1 cup red cabbage thinly sliced
- Optional: ½ c. kale leaves finely chopped
- 1 large carrot shredded
- 1/3 cup Greek yogurt
- 1 teaspoon keto sweetener
- 1 tablespoon apple cider vinegar
- ¾ teaspoon ground cumin
- ¾ teaspoon spicy Dijon mustard
- 1 tablespoon fresh lime juice
- Sea salt and black pepper to taste
- Remaining Ingredients:
- 2 tablespoons extra virgin olive oil
- 18-20 ounces mahi-mahi or other firm white fish
- 4-5 large radishes trimmed and thinly sliced
- 3 tablespoons fresh cilantro leaves chopped
- 8 8- inch corn or gluten-free tortillas
Instructions
- Combine the ingredients for the Blackened seasoning in a small bowl and stir to combine. Set aside.
- To prepare the coleslaw, add the sliced cabbage, kale leaves (if using), and shredded carrot to a large, non-reactive bowl. Whisk the Greek yogurt, apple cider vinegar, ground cumin, Dijon mustard, and lime juice together in a smaller bowl and pour over top of the other vegetables. Season with salt and black pepper, to taste, and toss to combine. Set aside.
- Generously season both sides of the mahi-mahi with the blackened seasoning and rub to cover the entire fish and to make sure it adheres well. Carefully slice the fish into bite-sized pieces and set aside. Note: You can slice the fish before seasoning, but it takes longer to coat each piece individually and the blackened flavor will be much stronger if all sides are coated.
- Add the olive oil to a large cast-iron or other skillet over medium heat. Once heated, add the seasoned fish and cook until opaque and flakey, approximately 3-4 minutes per side. Remove from heat and set aside.
- To serve, evenly divide the creamy coleslaw and blackened fish between the 8 tortillas. Top with the sliced radishes and fresh cilantro leaves. If desired, drizzle some Creamy Avocado Sauce on top. Enjoy!
Notes
Nutrition

Make Your Own Avocado Cream Sauce
- 1 cup plain whole-milk Greek yogurt
- 1 medium avocado, peeled and chopped
- 2 cloves garlic, peeled and finely minced|
- 1 teaspoon ground cumin
- ½ teaspoon smoked paprika
- ½ teaspoon chili powder
- 2 tablespoons fresh cilantro, finely chopped
- 3 tablespoons fresh lime juice*
- Sea salt and black pepper, to taste
Place all ingredients in a food processor and blend until smooth. (*Add additional lime juice, if necessary, to reach desired consistency). Taste and adjust seasonings, to taste.
Serve immediately or store in an airtight container in the refrigerator for several days. Enjoy!