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 OR brush the oil onto your grill and preheat. 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 break up the tilapia into 2-3" pieces.
Warm or cook the tortillas.
Prepare the tacos by adding the fish, slaw, and sauce to each tortilla or allow people to craft their own.