Go Back Email Link
+ servings
Print Recipe
5 from 9 ratings

Whole30 + Keto Fish Tacos with Spicy Coleslaw

This Whole30 + Keto Fish Tacos with Spicy Coleslaw Recipe is a seared mahi mahi topped with a creamy, spicy cabbage slaw. 15 minute recipe!
Prep Time5 mins
Cook Time10 mins
Total Time15 mins
Course: Main Course
Cuisine: Mexican
Servings: 4
Calories: 409
Author: Natalie


Spicy Coleslaw

  • 1/2 cup mayonnaise
  • 2 tablespoons lime juice from about 1 juicy lime
  • 1/2 teaspoon salt
  • 1/2 teaspoon pepper
  • 6 cups shredded green cabbage
  • 1/2 cup cilantro chopped
  • 1/2 cup green onions chopped
  • 1 jalapeno ribs and seeds removed, finely diced (or more for spicier)


  • 4 6-ounce mahi mahi filets, cut into 3" x 1" strips
  • 2 tablespoons avocado oil
  • salt + pepper
  • butter lettuce leaves for taco shell or siete tortillas for paleo/GF
  • sliced avocado optional


Spicy Coleslaw

  • In a large bowl, make the dressing in the bottom by combining the mayo, lime juice, salt and pepper. Whisk to combine. Add in the cabbage, cilantro, green onions + jalapeno. Toss to combine.


  • Heat your cast iron skillet over medium heat for 5 minutes.
  • Season your cut up mahi mahi generously with salt + pepper.
  • When the cast iron skillet is warm, add in the avocado oil. Working in batches so there the pan doesn't get too crowded, add in the mahi mahi, and sear for 4-6 minutes without touching it until crispy and golden brown. Flip, and cook an additional 1-2 minutes. Remove and rest on a plate. Repeat with the remaining mahi mahi if necessary.


  • Place mahi mahi on each butter lettuce. Top with avocado slices and the spicy coleslaw. Enjoy!



You can use another firm white fish in place of mahi mahi, such as cod or swordfish. Or even salmon!
Leftovers will keep in an airtight container for 5 days.


Calories: 409 | Total Carbs: 8.5g | Protein: 33.8g | Fat: 27.1g | Fiber: 3.2g | Net Carbs: 5g