In a small bowl, combine the smoked paprika, garlic powder, dried oregano, onion powder, cumin, salt, brown sugar and cayenne pepper. Sprinkle the mixture as evenly as possible over both sides of the fish fillets.
Combine all of the Avocado-Cilantro Sauce ingredients in a food processor or blender. Pulse until well-combined; set aside.
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 fillets (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. Note: try not to move them around so as to achieve a blackening affect. Too much movement, also, encourages the spice mixture to stick to the bottom of the pan.
Remove the fish from the heat, and if desired, warm the tortillas in the same skillet over medium heat, cooking for about 30 seconds on each side.
Break up the cooked fillets into 2-3" pieces. Distribute the fish evenly between the tortillas and top with Slaw and Avocado-Cilantro Sauce. You may garnish with additional fresh cilantro leaves and/or jalapeno, if desired.