Go Back
–+ servings
Print Recipe Add to Collection

Adobo Fish Tacos (Paleo, Whole30, AIP)

Brightly colored and full of various delicious flavors and textures, these fish tacos are just the thing for a warm spring or summer night. Incredibly easy to make and get onto the table within minutes! Paleo, Whole30, and AIP compliant.
Prep Time15 minutes
Cook Time15 minutes
Total Time17 minutes
Servings: 4
Calories: 868kcal

Ingredients

For the Adobo Fish:

  • 4 Filets Fish of Choice Cod, Halibut, Tilapia, or Salmon (thawed if frozen)
  • 1 tsp Garlic Powder
  • 1 tsp Onion Powder
  • 1 tsp Dried Oregano
  • 1 tsp Sea Salt
  • 1 tsp Turmeric
  • 2 tbs Cooking Oil Avocado, Coconut, Olive

For the Lime Crema:

  • 1/2 cup Coconut Milk or Tigernut Milk (or dairy-free milk of choice if not on AIP)
  • 1 Lime juice and zest of
  • 1/4 cup fresh Cilantro
  • 1/4 tsp Sea Salt

For the Tacos

  • Taco Shells
  • Shredded Red Cabbage roughly 1/8 cup per taco
  • Shredded Carrots roughly 1/8 cup per taco
  • Avocados 1/4 Avocado per taco
  • Cilantro roughly 1 tbsp per taco
  • Limes 1/4 Lime per person

Instructions

  • Preheat oven to 350 F.
  • Toss the fish with the rest of the ingredients, making sure to cover the fish with the spices.
  • Place the fish into a glass baking dish and bake for 15 minutes, or until the fish flakes easily when poked with a fork. You could also grill the fish for 4-5 minutes a side over medium-high heat if you'd rather.
  • While the fish is cooking, make the lime crema by mixing the ingredients together in a blender or food processor until creamy.
  • Prep any of the additional ingredients for the tacos that you desire.
  • When the fish is done, flake it into pieces with a fork.
  • Assemble the tacos – place the fish on the bottom of each taco, then add any desired toppings. Drizzle with the lime crema and serve.

Notes

Good options for Paleo and AIP taco shells are:
  • These cassava flour tortillas by Downshiftology (that's what I used in the photos) or other compliant tortillas
  • butter lettuce or other wide leaf lettuce like iceberg
  • collard greens
  • thinly sliced (and peeled) jicama
  • thinly sliced (and peeled) butternut squash
  • and if not on AIP, Siete tortillas are great too

Nutrition

Calories: 868kcal | Carbohydrates: 4g | Protein: 161g | Fat: 19g | Saturated Fat: 7g | Polyunsaturated Fat: 4g | Monounsaturated Fat: 6g | Trans Fat: 1g | Cholesterol: 387mg | Sodium: 1218mg | Potassium: 3834mg | Fiber: 1g | Sugar: 1g | Vitamin A: 444IU | Vitamin C: 15mg | Calcium: 167mg | Iron: 5mg