Paleo Fish Tacos with Spicy Cabbage Slaw

This fish tacos recipe works great rolled in traditional corn tortillas, but I love this version with spicy cabbage slaw. And I never feel heavy afterwards

By contributing writer Tessa

Something about the post holiday glutton fest leaves people looking for fresh meals that won’t weigh them down in the new year!

While this fish tacos recipe works great rolled in traditional corn tortillas, I love this version with spicy cabbage slaw just as well, and I never feel heavy or over-full afterwards.

This fish tacos recipe works great rolled in traditional corn tortillas, but I love this version with spicy cabbage slaw. And I never feel heavy afterwards

Here is my version of fish tacos made allergy friendly for those who need it.

Paleo Fish Tacos w/ Spicy Cabbage Slaw
Recipe type: Main Dish
Serves: 4
 
Ingredients
For the Spicy Cabbage Slaw
  • 10 ounces pre-shredded cabbage
  • ½ cup mayonnaise (I use my homemade mayonnaise .)
  • ¼ cup pickled jalapeños, diced
  • 2 tablespoons minced onion (or more to taste)
  • 1 tablespoon apple cider vinegar or lemon or lime juice (plus more to taste if desired)
  • 1 tablespoon Sriacha, optional (or any hot sauce)
  • 2 teaspoons honey (or a few drops of liquid stevia)
For the Crispy Fish
  • 1 pound white fish such as cod, cut into ½ inch thick pieces
  • ¾ cup starch like arrowroot, potato, corn, or tapioca
  • ¾ cup coconut flour or sweet rice flour
  • 2 teaspoons chili powder
  • 2 teaspoons garlic powder
  • 1 teaspoon sea salt
  • Avocado oil for frying
Instructions
For the Spicy Cabbage Slaw
  1. In a bowl, mix all ingredients except the cabbage. Taste and adjust the sweet/sour/salty to your tastes.
  2. Toss in the cabbage, cover, and place in the fridge for serving.
For the Crispy Fish
  1. Preheat a large pan over medium heat and set your oven to a warm setting. Place a cooling rack over a plate or cookie sheet, set aside.
  2. Mix all the coating ingredients (all but the fish) together. Coat the fish liberally on all sides.
  3. Once your pan is hot, add 2 - 3 tablespoons avocado oil (or other high heat oil) to pan. Swirl and heat briefly, then add some pieces of coated fish, ensuring there is no crowding in the pan which will not allow for proper crisping. I do this in 2 - 3 batches.
  4. Once the first side is golden brown and crispy, use a sturdy spatula to flip to the other side, and brown, about 4 - 5 minutes per piece.
  5. When done, place the fish on the cooling rack in the oven to keep warm while you finish the remaining fish.
  6. Serve the crispy fish atop a bed of the spicy slaw and add some avocado slices if you wish.

You might also like…

About tessa

When her third child was born with severe food allergies, Tessa took to the kitchen to figure out how to feed her family well. Always up for a culinary challenge, their journey has taken many twists and turns! Lots of Paleo, and lots of top 8 free. Good food for families, that's what she's about! You can find her at Tessa the Domestic Diva.

This post may contain a link to an affiliate. See my disclosure policy for more information.

Comments

  1. aww… fish tacos with spicy cabbage … yummy and Delicious tessa. loving it ! 🙂

  2. What is the white sauce on top of fish and seeds of some kind in the slaw? Not in the recipe?

  3. This recipe is delicious! I have always LOVED cabbage slaws and this one is so good! I plan to bring to cookouts and potlucks from here on out!

  4. Looks delish!

    Is it really 3/4Cup arrowroot starch, or 3/4 Tbs?

  5. Oh my GOSH!! We had this for dinner tonight. I used coconut flour, and Franks Red hot sauce and it was delicious. Completely forgot the honey but I still loved it, and even better that it was sugar free, I guess. haha! I have shared this on my FB wall. 🙂 Thank you

    • Hi Jess! Glad you love these, feedback is always appreciated…and it is super helpful to other readers when people share their tweaks! Thank you!

  6. can I use this recipe to coat chicken as well? LOVED it on the fish!!

  7. Yum, this looks great. Going to try this out this weekend! Can I use coconut oil instead of avocado oil?

Trackbacks

Speak Your Mind

*