In a small bowl, combine the smoked paprika, garlic powder, dried oregano, onion powder, cumin, salt, brown sugar, and cayenne pepper. Sprinkle the mixture over both sides of your tilapia fillets, and then rub the seasonings in.
Combine all of the Avocado-Cilantro Sauce ingredients in a food processor or blender. Pulse until well-combined.
Combine all of the Slaw ingredients in a large bowl and mix well.
Heat the oil in a heavy-bottomed pan over medium-high heat. Once heated, add in the tilapia (a few at a time if you can't fit them all at once). Cook for 4-5 minutes on each side, or until the outside is blackened and the fish flakes apart easily.
Remove the fish from the heat, and if desired, warm the corn tortillas in the same skillet over medium heat, cooking for about 30 seconds on each side.
Break up the tilapia into 2-3" pieces. Distribute the fish evenly between the 6 sets of tortillas, and top with Slaw and Avocado-Cilantro Sauce.