

These Blackened Mahi Lettuce Tacos are a great homemade alternative to restaurant fish tacos. They're served with a delicious Cajun Remoulade.
You can have all the different elements prepared and thrown together in only 35 minutes, and so quick and easy!
These amazing fish tacos have 5 aspects - crisp iceberg lettuce, succulent blackened Mahi, a crunchy sweet slaw, cajun remoulade, and pico de Gallo. This combo makes for a perfect zesty summertime meal.
If you're trying to eat Low-Carb, Keto, Gluten-Free, or Paleo - this is a great option for you!
🥘 ingredients
You will need:
- mahi-mahi
- cabbage
- white vinegar
- honey
- cilantro
- tomatoes
- red onions
- lime
- jalapeño
- mayonnaise
- cajun seasoning
- paprika
- capers
- iceberg lettuce
- blackened seasoning
- salt and pepper
🔪 instructions
- Season the mahi with blackened seasoning, salt and pepper and sear on a hot pan. Keep turning so each side gets seared.
- Mix the cabbage, vinegar, honey and rest of the cilantro. Set aside.
- Mix the tomato, red onion, lime juice, half of the cilantro and jalapeño. Season to taste with salt and pepper. Set aside.
- Blend together the mayo, cajun seasoning, paprika, honey and capers until completely combined. Set aside.
- Add 2 strips of fish to each lettuce shells. Top with the slaw, pico de gallo and remoulade.
📋 recipe

Keto Blackened Fish Tacos (On Lettuce Wraps!)
Ingredients
For The Fish:
- 2 lb mahi-mahi cut into 16 thin strips
- to taste blackened seasoning
- to taste salt and pepper
For The Sweet Slaw:
- 1 cup cabbage (thinly sliced)
- 2 teaspoon honey
- 1 teaspoon white vinegar
- ¼ fresh cilantro (chopped roughly)
For The Pico De Gallo:
- 2 roma tomatoes (seeded and diced)
- ½ red onion (finely diced)
- ½ lime (just the juice)
- 1 jalapeño (seeded and diced)
For The Cajun Remoulade:
- 1 cup mayonnaise
- 2 teaspoon cajun seasoning
- 1 teaspoon paprika
- 2 teaspoon honey
- 1 teaspoon capers
For Serving:
- 1 iceberg lettuce
Instructions
Fish:
- Season the Mahi with blackened seasoning, salt and pepper and sear on a hot pan, in a little bit of oil until cooked - about 4 minutes. Keep turning so each side gets seared.
Sweet Slaw:
- Mix the cabbage, vingear, honey and rest of the cilantro. Set aside.
Pico De Gallo:
- Mix the tomato, red onion, lime juice, half of the cilantro and jalapeño. Season to taste with salt and pepper. Set aside.
Cajun Remoulade:
- Blend together the mayonnaise, cajun seasoning, paprika, honey and capers until completely combined. Set aside.
For Serving:
- Add 2 strips of fish to each lettuce shells. Top with the slaw, pico de gallo and remoulade. And Enjoy!
Nutrition
💭 faq
Lean and flakey white fish fillets such as tilapia, snapper, bass, mahi mahi, catfish, and cod work well due to their mild flavor and ability to cook quickly.
Yes, you save calories and carbs - all while enjoying a healthier version of your favorite tacos or wraps.
Absolutely! Lettuce wraps are a perfect solution to enjoy all kinds of meals and snacks while staying within the guidelines of your diet.
Jennifer says
I have been following this recipe for years! I don’t usually like pico, fish (other than Mahi Mahi, or fish tacos at that but my husband does. And we both LOVE these, and at this point I crave them and suggest this as a dinner option. The Pico, slaw and sauce are actually perfection. All the stars for us both getting (and enjoying) fish tacos!
Priya Dogra says
I tried this recipe yesterday. It was really refreshing, tasty and comforting. For me it was the best fish tacos recipe I have ever tried making.
Yvonne says
Honestly some of the best fish tacos I’ve ever had!! SO GOOD!!
Biza Mabry says
This was so very yummy! I will for sure be making this yummy goodness again.
Shay says
Hi Biza! Glad you liked the recipe!:D
Devri says
Can we please get the nutrition info?
Devri says
This looks good, but I can't give it an accurate rating until I make it. That will depend on the nutrition content.
Can you please provide the nutrition information for this recipe? It's important for those of us who are keeping track of those things.
Lydia says
We made this tonight and it was amazing! Fresh and packed with flavor! We will definitely make this again.
Ellep says
2 Tbl of honey per person in a meal s not low carb.
Shay says
Hi Elle, that's very true! I checked my notes and seem to have made a typo in the recipe (whoops!), I've fixed it now - thanks for bringing that to my attention! Even with the typo though, my calculation only added up to about 1 tablespoon per person for the meal, which is technically still in the safe zone! The goal with Living Chirpy is to recreate our favorite food in a healthier way, using whole ingredients as far as possible. Not every recipe you find on here will be strict low-carb, as the only carbs we're worried about is the processed type. Thanks for checking out the blog!