Go Back
+ servings
Print Recipe
4.67 from 6 votes

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.
Prep Time25 mins
Cook Time10 mins
Total Time35 mins
Course: Main Course
Cuisine: American, Mexican
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 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



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


* 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