About an hour before you're planning to make the tacos, dice and combine the mango, tomato, onion, cilantro, pepper and minced garlic along with the lime juice in a medium bowl.
Stir together and place in the refrigerator for at least 30 minutes to let the flavors blend.
Put a saute pan with the coconut oil over medium heat.
Cut the fish into 2 inch chunks and add to the saute pan.
Cook about 3 to 4 minutes on each side.
While the fish is cooking mince the garlic, zest 1 lime, and juice all 3.
Once the fish is cooked through add in the garlic and lime zest and cook for an additional minute.
Add the lime juice and let simmer for a couple more minutes then remove from heat.
Put a little fish, a couple spoonfuls of salsa and a slice or 2 of avocado on each lettuce leaf.
Enjoy!