Blackened Mahi Fish Lettuce Taco with Cajun Remoulade

My first experience with fish tacos came when I worked in a restaurant in the Florida Keys. I thought it sounded pretty disgusting, until the day I forced myself to take a bite.

Disgust quickly turned into obsession and I found myself always picking fish tacos at restaurants – curious to taste the different ways they were made.

Blackened Mahi Fish Lettuce Taco with Cajun Remoulade

Keto in Five

Blackened Mahi Fish Lettuce Taco with Cajun Remoulade

I quickly realized that nothing came close to that very first fish taco I ever ate. So, I obviously had no choice but to recreate it at home.

Hence, these colorful, utterly delicious and Chirpy-friendly Blackened Mahi Lettuce Tacos!

These amazing fish tacos have 5 aspects – crisp iceberg lettuce, succulent blackened Mahi, a crunchy sweet slaw, cajun remoulade and pico de gallo.

This is a great example of simple ingredients coming together to create great depth of flavor.

Blackened Mahi Fish Lettuce Taco with Cajun Remoulade

Blackened Mahi Fish Lettuce Taco with Cajun Remoulade

The hardest thing to recreate was the Cajun Remoulade, because restaurant spice mixes just can’t be found in your neighborhood grocery store.

I think I came pretty close though. It’s sweet and tangy and perfectly complements all the other aspects of the tacos.

Now, this is the Chirpy low carb version of these fish tacos, but if you’re not into the low carb life, the lettuce wraps can easily be switched for a corn or flour tortilla (to the low carbers – pretend you didn’t just read that).

Blackened Mahi Fish Lettuce Taco with Cajun Remoulade

The flavors are great, and if you eat them this way, I’m pretty sure you won’t even miss a real tortilla.

This is my way of satisfying my taco craving – and I’d be lying if I said it did a good job. It did a great job. It satisfied the taco craving, but created a whole new Blackened Mahi Lettuce Taco craving in its place.

I just can’t seem to win, but I’m not complaining, because healthy cravings are a wonderful thing.

Pin It! Blackened Mahi Fish Tacos with Cajun Remoulade

Blackened Mahi Fish Lettuce Taco with Cajun Remoulade

Healthy Low-Carb Gluten-Free Fish Taco Recipe:

4.34 from 3 votes
Blackened Mahi Lettuce Tacos with Cajun Remoulade
Prep Time
25 mins
Cook Time
10 mins
Servings: 4
Author: Roche Woodworth
  1. 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.
  2. Cajun Remoulade: Blend together the mayonnaise, cajun seasoning, paprika, honey and capers until completely combined. Set aside.
  3. Sweet Slaw: Mix the cabbage, vingear, honey and rest of the cilantro. Set aside.
  4. Season the Mahi with blackened seasoning, salt and pepper and sear on a hot pan until cooked - about 4 minutes. Keep turning so each side gets seared.
  5. Add two pieces of fish to each of the 4 iceberg shells. Top with the slaw, pico de gallo and remoulade.
Recipe Notes

Nutrition Facts
Blackened Mahi Lettuce Tacos with Cajun Remoulade
Amount Per Serving (2 g)
Calories 0
* Percent Daily Values are based on a 2000 calorie diet.

Blackened Mahi Lettuce Tacos -Pin it!

Blackened Mahi Lettuce Tacos


    • 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!

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


Please enter your comment!
Please enter your name here