To a bowl, add the cubed salmon along with the olive oil, onion powder, garlic powder, salt, chili powder, paprika, cumin, coriander, oregano, and black pepper. Mix to combine evenly.
Preheat air fryer to 400°F.
Spray the tray with oil to prevent sticking. Add the salmon cubes, making sure they're spaced apart.
Air fry for 7 minutes.
Open the air fryer and brush with the barbecue sauce.
Air fry for 1 to 2 minutes more.
Take out of the air fryer.
To a tortilla, add the avocado, lettuce or cabbage, sour cream, salmon, corn, cotija, and cilantro to enjoy!