Go Back
+ servings
3 blackened salmon tacos in paleo tortillas with pineapple salsa and lime aioli

Blackened Salmon Tacos with Pineapple Salsa

These easy blackened salmon tacos make the ultimate fish tacos! Topped with pineapple salsa & spicy lime aioli, this tacos and salsa recipe is one you won't forget!
Course Dinner
Cuisine Mexican
Diet Gluten Free
Prep Time 15 minutes
Cook Time 10 minutes
Total Time 25 minutes
Servings 8 tacos
Calories 391kcal
Author Mary Smith


  • 4 6-oz salmon fillets with skin or without - your choice!
  • 8 tortillas of choice I prefer siete brand to keep these paleo!
  • 2 tbsp avocado oil
  • 2 tsp paprika
  • ½ tsp salt
  • 1 tsp onion powder
  • 1 tsp garlic powder
  • ½ tsp cayenne
  • ½ tsp oregano
  • ½ tsp thyme


  • ½ cup mayo
  • 1 tbsp lime juice juice from about 1/2 of a limee
  • 1 clove minced garlic
  • 1 tbsp hot sauce
  • ¼ tsp salt

Pineapple Salsa

  • 2 cups diced pineapple
  • ½ cup diced red onion
  • ¼ cup fresh cilantro chopped
  • 2 tbsp lime juice
  • 1 jalapeno seeded and diced
  • 1 red bell pepper diced
  • ½ avocado diced
  • ¼ tsp salt


  • 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! 


Serving: 1taco | Calories: 391kcal | Carbohydrates: 27g | Protein: 19g | Fat: 24g | Saturated Fat: 3g | Polyunsaturated Fat: 9g | Monounsaturated Fat: 8g | Trans Fat: 1g | Cholesterol: 53mg | Sodium: 653mg | Potassium: 603mg | Fiber: 7g | Sugar: 7g | Vitamin A: 708IU | Vitamin C: 48mg | Calcium: 28mg | Iron: 1mg