Prepare the Salmon: Pat salmon fillets dry. Season generously with spices.
Cook the Salmon: Heat olive oil in a skillet over medium-high heat. Cook salmon for 5-7 minutes per side, brushing with BBQ sauce during the last few minutes.
Assemble the Tacos: Slice red onion, chop cilantro, and prepare slaw mix. Flake cooked salmon into bite-sized pieces.
Build Your Tacos: Fill each tortilla with flaked BBQ salmon, slaw mix, red onion, and cilantro. Squeeze lime juice over each taco.