Paleo Fish Tacos with Avocado & Mango Salsa Posted on January 19, 2017

Fish Taco- Avo & Mango Salsa

These Paleo Fish Tacos are my go-to on a hot summers night – they enable you to prepare something healthy and oh so tasty, without the hassle of extensive kitchen prep time. The pairing of the Avocado and Mango is one of my favourite flavour combinations, especially when thrown together using fresh local fish! YUM! This recipe is an absolute favourite amongst clients (and ALL of their immediate families), you’ll have to try it and let me know what you think! 

As always, this recipe is gluten, dairy and refined sugar free. 


Fish Tacos with Avocado & Mango Salsa
Prep Time
10 mins
Cook Time
20 mins
Total Time
30 mins
Course: Dinner
Cuisine: Dairy Free, Gluten Free
Servings: 6 serves
  • 1 firm mango peeled and cubed
  • 1 avocado peeled and cubed
  • 2 limes 1 juiced, 1 cut into wedges
  • 2 tbsp. coriander chopped
  • 2 white fish fillets 1 fish filler for dinner and lunch
  • 3 tsp. Moroccan seasoning
  • 1 cup finely shredded red cabbage
  • 6 iceberg lettuce leaves to be used as cups for serving
  1. Mix the mango, avocado, lime juice and coriander together in a small bowl and set aside.
  2. Slice the fish into small bite sized pieces. In a separate bowl combine the fish with the Moroccan seasoning until it is well coated.
  3. Preheat a frying pan over medium-high heat.
  4. Add 1 tablespoon of coconut oil to the pan and lightly cook the fish for 5-6 minutes, or until cooked through. Add additional Moroccan Seasoning if you feel this is necessary.
  5. Divide the fish amongst 6 lettuce cups. Top with red cabbage and avocado and mango salsa. Serve with lime wedges.

Other Posts You May Like...

Written by Alyse Co-cliff

Alyse Co-cliff

Founder of An Apple a Day Blog, Holistic health coach, Speaker and Passionate Whole-Foodie committed to helping others nourish their body from the inside out.
"It's all about simple, effective nutritional advice and real time solutions for the busy individual. Good health doesn't have to be hard work" Alyse x

Show Buttons
Share On Facebook
Share On Twitter
Share On Pinterest
Contact us
Hide Buttons