Dice the fish into 1-inch bite-sized pieces.
In a small bowl, combine tapioca flour, coconut flour, garlic powder, and salt.
Place the beaten egg in a separate bowl.
Heat coconut oil in a large skillet over medium-high heat.
Dip each piece of fish into the beaten egg, then coat evenly in the flour mixture.
Once the oil is hot, carefully add the fish pieces to the skillet.
Cook for 1–2 minutes on the first side until golden brown.
Flip and cook another 1–2 minutes until the fish is cooked through and crispy.
Transfer the fish to a paper towel-lined plate.
Prepare the mango salsa by combining diced mango, red onion, cilantro, jalapeño, salt, and lime juice in a bowl.
Warm the grain-free tortillas if desired.
Assemble the Paleo Fish Tacos with Mango Salsa by adding fish to each tortilla.
Top with cabbage, mango salsa, avocado, microgreens, and additional cilantro.
Serve immediately and enjoy.