30-Minute Pan-Seared Salmon Tacos

Prep: 15 minCook: 6 min4 servingsmediumMexican
Pan-Seared Salmon Tacos with Creamy Avocado Brussels Slaw

Perfectly seasoned cubed salmon meets a vibrant Brussels sprouts and purple cabbage slaw tossed in creamy avocado dressing. The combination of smoky paprika-rubbed fish with crunchy vegetables and tangy queso fresco creates a satisfying meal that balances richness with fresh flavors. Ideal for weeknight dinners or casual entertaining when you want something healthier than traditional fish tacos but just as satisfying.

Ingredients

4 servings
  • 1 lb salmon, cubed
    white fish fillets1:1pescatarianfish-free

    use firm fish like mahi-mahi or cod

    Full guide →
  • 2 tbsp avocado oil
  • 1 ea garlic clove, crushed
  • 2 t paprika
  • ½ t onion powder
  • ½ t salt
  • ½ t thyme, dried, ground
  • ¼ t black pepper, ground
  • ¼ t cayenne pepper
  • ¼ t oregano, dried
  • 2 cup Brussels sprouts, shaved
  • 2 cup purple cabbage, shredded
  • 1 ea avocado, mashed
  • ½ cup sour cream
    Greek yogurt1:1healthier

    slightly tangier flavor

    Full guide →
  • 2 tbsp mayonnaise
  • 1 tbsp lime juice
  • ¼ t garlic powder
  • ¼ t ground cumin
  • 8 ea white corn tortillas
    flour tortillas1:1gluten-containing

    softer texture

    Full guide →
  • ½ cup queso fresco, crumbled
    feta cheese1:1vegetarianadds dairy

    similar crumbly texture

    Full guide →
  • cilantro, chopped(optional)

Instructions

  1. 1

    Toss cubed salmon with garlic, paprika, onion powder, salt, thyme, black pepper, cayenne, and oregano until well coated

  2. 2

    Heat medium-large skillet on medium-high heat for 2 minutes until hot

  3. 3

    Add avocado oil and coat pan

  4. 4

    Add seasoned salmon to skillet and cook 2-3 minutes per side

  5. 5

    Mash avocado thoroughly in medium bowl

  6. 6

    Stir sour cream, mayonnaise, lime juice, garlic powder, and cumin into mashed avocado until smooth

  7. 7

    Add shaved Brussels sprouts and shredded purple cabbage to avocado mixture and stir until well combined

  8. 8

    Distribute slaw evenly onto tortillas

  9. 9

    Top slaw with cooked salmon

  10. 10

    Sprinkle with crumbled queso fresco and garnish with chopped cilantro

Tips

Tip 1

Cut salmon into uniform cubes for even cooking and easier eating in tacos.

Tip 2

Shave Brussels sprouts thinly using a mandoline or sharp knife for the best texture in the slaw.

Tip 3

Warm tortillas in a dry skillet for 30 seconds per side before assembling for better flavor and flexibility.

Good to Know

Storage

Refrigerate assembled tacos up to 1 day, though tortillas may soften

Make Ahead

Prepare slaw and season salmon up to 4 hours ahead, cook salmon just before serving

Serve With

Serve immediately while salmon is warm for best texture contrast

See pairing guide →

Common Mistakes

Watch

Don't overcook salmon to avoid dry, tough texture

Watch

Don't skip mashing avocado thoroughly to avoid chunky slaw dressing

Substitutions

Gluten-Free Swaps

corn tortillas
flour tortillas1:1gluten-containing

softer texture

Full guide →

General Alternatives

salmon
white fish fillets1:1pescatarianfish-free

use firm fish like mahi-mahi or cod

Full guide →
queso fresco
feta cheese1:1vegetarianadds dairy

similar crumbly texture

Full guide →
sour cream
Greek yogurt1:1healthier

slightly tangier flavor

Full guide →
Find more substitutions →

FAQ

Can I use frozen salmon for this recipe?

Yes, but thaw completely and pat very dry before seasoning. Frozen salmon may release more moisture during cooking.

How long will the avocado slaw keep fresh?

The slaw stays fresh for 1-2 days refrigerated, though avocado may brown slightly despite the lime juice.

Can I make these tacos dairy-free?

Yes, omit the sour cream and queso fresco. Add extra avocado or use dairy-free alternatives for creaminess.