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
three soft tacos on a white piece of parchment paper filled with white fish, mango and cucumber salsa, red cabbage, and cilantro with sliced avocado on the side

Fish Tacos with Mango Salsa (AIP, paleo)

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 6 reviews


These AIP and paleo Fish Tacos with Mango Salsa are fresh and delicious with flaky white fish and sweet and crunchy salsa. You’ll never believe they’re grain free!


Units Scale

For garnishing

  • 1/4 cup fresh cilantro, chopped
  • 1 hass avocado, sliced
  • 1/2 cup purple cabbage, chopped
  • lime wedges



  1. Season the fish fillets with garlic powder, onion powder and sea salt and set aside.
  2. Heat a large skillet over medium heat with olive oil. Once warm, add fish fillets and cook 3-4 minutes per side until fish is cooked.
  3. Remove from heat and break fish apart into smaller pieces.


  1. Heat tortillas so they are soft and pliable.
  2. Fill tortillas with fish and cucumber mango salsa and garnish with cilantro, avocado, purple cabbage a squeeze of lime.
  • Prep Time: 30 minutes
  • Cook Time: 10 minutes
  • Category: Mains