Blackened Mahi Lettuce Tacos with Cajun Remoulade

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

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:

Blackened Mahi Lettuce Tacos with Cajun Remoulade

A delicious, summery Low-Carb Keto Fish Taco Recipe. Served with a zippy Cajun Remoulade. A total crowd-pleaser. Only 35 minutes total time. Low Carb. Keto. Gluten-Free. Paleo.
4.5 from 4 votes
Print Pin Rate
Course: Main Course
Cuisine: American, Mexican
Prep Time: 25 minutes
Cook Time: 10 minutes
Total Time: 35 minutes
Servings: 4
Calories: 638kcal


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 tsp honey
  • 1 tsp white vinegar
  • 1/4 fresh cilantro (chopped roughly)

For The Pico De Gallo:

  • 2 roma tomatoes (seeded and diced)
  • 1/2 red onion (finely diced)
  • 1/2 lime (just the juice)
  • 1 jalapeño (seeded and diced)

For The Cajun Remoulade:

  • 1 cup mayonnaise
  • 2 tsp cajun seasoning
  • 1 tsp paprika
  • 2 tsp honey
  • 1 tsp capers

For Serving:

  • 1 iceberg lettuce



  • 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!
Here's How To Become A Better Home CookLearn to "SALT TO TASTE" and more. Read NOW!
* Please note that the calories for this recipe is this high, because it take into account ALL the Cajun Remoulade. The recipe for the remoulade definitely makes plenty extra, and the actual calories will depend on how much of it you add.
Tips and Tricks:
1. A Spicy Perspective has a recipe for homemade blackened seasoning.
2. Culinary Hill has a great recipe for homemade cajun seasoninghomemade cajun seasoning.


Serving: 2g | Calories: 638kcal | Carbohydrates: 16g | Protein: 45g | Fat: 44g | Saturated Fat: 7g | Cholesterol: 189mg | Sodium: 590mg | Potassium: 1307mg | Fiber: 4g | Sugar: 12g | Vitamin A: 2284IU | Vitamin C: 22mg | Calcium: 81mg | Iron: 4mg
Tried this recipe?Mention @LivingChirpy or tag #livingchirpy!

Blackened Mahi Lettuce Tacos -Pin it!

Blackened Mahi Lettuce Tacos

9 thoughts on “Blackened Mahi Lettuce Tacos with Cajun Remoulade”

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

  2. 3 stars
    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.

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

Leave a Comment

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

Hold on! Go check Your Email.

Before you can receive updates and the exclusive content you’ve requested, you need to go confirm your email address.

(Confirming your email address is easy!)

  • Step 1 – Find the email I just sent you.
  • Step 2 – Click the confirmation link in the email.
  • Step 3 – Check your inbox for a welcome email from me, it will have details on how to access the free goodies.
  • Step 4 – To make sure you don’t miss any emails, be sure to whitelist my email address (shay@livingchirpy.com).

If you use Gmail, you could also drag the email into your primary tab.

Need help?

Just drop an email to shay@livingchirpy.com 🙂

Talk soon,