Combine all the mango salsa ingredients in a medium-sized bowl and mix well. Taste the salsa and adjust the salt, pepper, and lemon amount to taste. Set aside.
Spice Rub
Combine all the spice rub ingredients in a small jar or bowl. Set aside.
Fish
Place the defrosted tilapia filets on a baking sheet or large dish. Rub both sides of each filet with avocado oil (about 1 Tbsp), then sprinkle the spice rub on the top and bottom of the filets, rubbing in the spices.
Heat 1 Tbsp of avocado oil in a large non-stick pan over medium-high heat. Once the oil is hot, add the filets. Cook them for about five minutes on each side until cooked through.
You can tell the fish is cooked by sticking a fork in the thickest part of the filet. It should be light and flaky vs. rubbery. When it's flakey and comes apart easily, it's cooked through.
Once cooked through, transfer the filets to a serving dish and squeeze 1/2 lemon over the tops.
For the Tortillas
Heat the tortillas for 30 seconds on each side over a hot pan. This will make them bendy and soft.
Assemble
Add 1/2 of each tilapia filet in the center of each tortilla and top with a generous scoop of mango salsa. Serve with lemon wedges and enjoy immediately.
Notes
Can I Use an Alternative Fish? Yes, you can use an alternative fish. The cooking instructions may change, but the spice rub works well for all fish.Where Can I Find Gluten-Free Tortillas: Gluten-free tortillas are hard to find in some cities. I found Siete almond flour tortillas at Costco, and I've seen them at major grocery stores and specialty stores as well. You can use any gluten-free tortilla you like or corn taco shells. You could also serve everything over rice. I also recommend trying my 4-ingredient cassava flour tortillas.Spice Rub Tip: I recommend doubling, tripling, or even quadrupling the spice rub mix so it's ready to go the next time you make fish tacos. I make a big batch and store it in a sealed jar.