Make the pineapple salsa first by combining all of the ingredients in a bowl and stirring well. Store in the fridge until ready to serve.
Mix the paprika, onion powder, garlic powder, salt, cayenne, oregano, and thyme in a small bowl. Brush the salmon filets with the avocado oil so they are completely coated. Sprinkle each filet with an equal amount of the cajun spice rub, then pat the spices down to make them stick.
Heat a cast iron pan over medium heat. Add the salmon filets flesh side down (no need to spray the pan with oil first) and cook, untouched, for 4 minutes. Carefully a thin spatula to flip them and cook for an additional 5 minutes until the salmon reaches at least 145 degrees internal temp.
While the salmon is cooking, mix together the aioli ingredients and store in the fridge until ready to serve.
Assemble the tacos: Heat the tortillas over an open flame on your gas stove (or this can be done in a hot cast iron pan for 5-10 seconds each side). Use a fork to flake off sections of the fish. Add some of the salmon to each taco along with the pineapple salsa and a drizzle of aioli. Top with additional chopped cilantro, if desired. Enjoy!
Storage: Store leftovers in separate containers (salsa, aioli, salmon) in the refrigerator for up to 5 days. Heat your fish in a pan and assemble tacos and salsa as directed!