Preheat the oven to 400°F. Line a baking sheet with parchment paper.
In a small bowl, mix together the smoked paprika, garlic powder, onion powder, salt, and black pepper.
Pat the salmon fillets dry with paper towels and rub the spice mixture evenly over both sides of the fillets.
Place the salmon on the prepared baking sheet and bake for 12-15 minutes, or until the salmon flakes easily with a fork.
During the last 5 minutes of baking, brush the salmon with BBQ sauce.
While the salmon is baking, heat the corn tortillas in a dry skillet over medium heat for about 30 seconds on each side, until warm and pliable.
Once the salmon is done, remove it from the oven and let it cool for a minute. Flake the salmon into bite-sized pieces with a fork.
Assemble the tacos by placing a generous amount of shredded cabbage on each tortilla, followed by the flaked salmon, avocado slices, and a sprinkle of fresh cilantro.
Serve with lime wedges on the side for squeezing over the tacos.