clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon

The Easiest Fish Tacos with Slaw (Gluten-free, Paleo, AIP)

  • Author: Michelle
  • Total Time: 40 minutes
  • Yield: 4 servings 1x
  • Diet: Gluten Free


These are the easiest fish tacos with a simple and delicious slaw! They’re low carb, gluten-free, and can be made paleo and AIP!



For the slaw

  • 2 tbsp diced red onion
  • 1 cup shredded purple cabbage
  • 2 tbsp cilantro, chopped
  • 1 tbsp green onion, chopped
  • 1 tbsp lime juice
  • 1 tbsp avocado oil

For the sauce

  • 1/3 cup coconut yogurt (or greek yogurt if tolerated)
  • 1 tbsp lime juice
  • 1 tsp garlic powder
  • 2 tsp cilantro, chopped

For the fish 

  • 23 tbsp avocado or coconut oil
  • 1/2 teaspoon sea salt
  • 1/4 tsp black pepper (omit for AIP)
  • 2 tsp garlic powder
  • 1 tsp onion powder
  • 1/4 tsp chili powder (omit for AIP, sub turmeric if desired)
  • 1/4 tsp cumin (omit for AIP)
  • 4 (4-5oz) white fish fillets (cod or halibut)

For serving


  1. Mix the ingredients for the slaw together and set aside.
  2. Combine the sauce ingredients and chill in the fridge.
  3. In a large deep pan over medium-high heat, heat the avocado oil.
  4. Season the fish filets on both sides until well coated. Carefully place the fillets in the pan. Cook for 3-4 minutes on each side, carefully flipping to cook on all sides, until the fish easily flakes. Set aside.
  5. Assemble the tacos with the fish, slaw, sliced avocado, drizzle with the sauce. and serve with lime wedges on the side!
  • Prep Time: 20
  • Cook Time: 20
  • Category: Main Dishes
  • Method: Stove Top


  • Serving Size: 1 serving
  • Calories: 518
  • Fat: 30.1g
  • Carbohydrates: 20.4g
  • Fiber: 5g
  • Protein: 40.8g

Keywords: fish tacos