Go Back

Air Fryer Salmon Tacos with Zesty Slaw

Quick and healthy salmon fillets air-fried to perfection, served in warm tortillas with a vibrant, creamy homemade zesty coleslaw.
Print Recipe
Prep Time 20 minutes
Cook Time 15 minutes
Total Time 35 minutes
Servings: 4 servings (2-3 tacos each)
Course: Dinner, Main Course
Cuisine: American, Mexican-Inspired
Calories: 420
Ingredients Equipment Method Notes

Ingredients
  

For the Air Fryer Salmon
  • 1.5 lbs salmon fillets skin on or off
  • 1 tbsp olive oil
  • 1 tsp smoked paprika
  • 0.5 tsp garlic powder
  • 0.5 tsp cumin
  • 0.25 tsp cayenne pepper optional
  • 0.5 tsp salt
  • 0.25 tsp black pepper
  • 1 lime half for seasoning, half for serving
For the Zesty Slaw
  • 4 cups pre-shredded coleslaw mix or freshly shredded
  • 0.5 cup mayonnaise
  • 2 tbsp lime juice freshly squeezed
  • 1 tbsp honey or maple syrup
  • 1 tbsp apple cider vinegar
  • 0.5 tsp salt
  • 0.25 tsp black pepper
  • 0.25 cup chopped fresh cilantro plus more for garnish
For Serving
  • 12-16 small corn or flour tortillas
  • extra lime wedges
  • optional sliced avocado
  • optional hot sauce
  • optional sour cream or Greek yogurt

Equipment

  • Air Fryer
  • Mixing bowls
  • Whisk
  • Tongs

Method
 

  1. Pat salmon dry. Rub with olive oil, smoked paprika, garlic powder, cumin, cayenne (if using), salt, pepper, and a squeeze of half a lime.
  2. Preheat air fryer to 375°F (190°C) for 5 minutes.
  3. Place salmon in a single layer in the air fryer basket. Air fry for 10-15 minutes until cooked through and flakes easily. Cook in batches if needed.
  4. For slaw: Whisk mayonnaise, lime juice, honey, apple cider vinegar, salt, and pepper until smooth. Dressing should have a thick, gooey, viscous consistency.
  5. Add shredded coleslaw mix and cilantro to dressing. Toss gently until evenly coated.
  6. Warm tortillas (skillet, microwave, or air fryer) until pliable.
  7. Flake cooked salmon. Fill warm tortillas with salmon and top generously with zesty slaw.
  8. Garnish with extra cilantro and lime wedges. Serve immediately with optional toppings.

Notes

Adjust spice levels in the salmon seasoning to your preference. For extra crunch, add a handful of chopped nuts or seeds to the slaw. Ensure salmon is not overcooked to maintain moisture.