Air Fryer Salmon Tacos with Slaw bring restaurant-quality flavor to your weeknight table in just 20 minutes. These crispy, spice-rubbed salmon tacos topped with crunchy cabbage slaw prove that healthy dinners can be both quick and incredibly satisfying.
Table of Contents
Ingredients for Air Fryer Salmon Tacos with Slaw
I always use fresh salmon fillets for the best texture, though frozen works beautifully if you add a minute or two to the cooking time. The spice blend is simple but creates incredible flavor, and smoked paprika is key here for that extra depth you won’t get from regular paprika.
- 4 salmon fillets (about 4 oz each, skinless)
- 1 tablespoon olive oil
- 1 teaspoon chili powder
- 1/2 teaspoon garlic powder
- 1/2 teaspoon smoked paprika (I recommend investing in quality smoked paprika)
- 1/2 teaspoon salt
- 2 cups shredded cabbage (red or green) – I usually mix both colors for visual appeal
- 1/4 cup chopped fresh cilantro
- 1/4 cup plain Greek yogurt (full-fat creates the creamiest slaw in my experience)
- 1 tablespoon lime juice (freshly squeezed)
- 8 small corn tortillas (I prefer warming these in a dry skillet for 30 seconds per side)
Step-by-Step Instructions
I recommend patting the salmon completely dry before seasoning, as this helps the spices adhere better and creates a crispier exterior.
Step 1: Preheat your air fryer to 400°F for 3-5 minutes. While it heats, pat the salmon fillets thoroughly dry with paper towels. This step is crucial for achieving that crispy exterior.
Step 2: In a small bowl, combine olive oil, chili powder, garlic powder, smoked paprika, and salt. Use a pastry brush or your fingers to coat each salmon fillet evenly with the spice mixture, ensuring all surfaces are covered.
Step 3: Arrange salmon fillets in the air fryer basket in a single layer with space between each piece. Avoid overcrowding, which can lead to uneven cooking. Cook for 8-10 minutes, checking at 8 minutes for thinner fillets. The salmon is done when it reaches an internal temperature of 145°F and flakes easily with a fork.
Step 4: While the salmon cooks, combine shredded cabbage, cilantro, Greek yogurt, and lime juice in a large bowl. Toss thoroughly and set aside. The slaw will soften slightly as it sits, and the flavors will meld beautifully.
Step 5: Warm corn tortillas in a dry skillet over medium heat for 30 seconds per side for the best texture, or wrap in a damp paper towel and microwave for 20-30 seconds. Using a fork, gently flake the cooked salmon into large chunks.
Step 6: Assemble your tacos by dividing salmon among warm tortillas, topping generously with slaw, and serving immediately for the best texture contrast.
Perfect Pairings for Air Fryer Salmon Tacos
These salmon tacos shine brightest when paired with sides that complement their bright, fresh flavors and provide textural variety.
Mexican Street Corn: The creamy, slightly charred corn balances the lightness of the salmon while adding satisfying richness and a touch of smokiness that echoes the paprika in the fish.
Black Bean and Corn Salad: This protein-packed side adds heartiness to the meal while providing fiber and nutrients, plus the sweet corn and earthy beans create a wonderful flavor contrast with the tangy slaw.
Cilantro Lime Rice: Fluffy rice seasoned with fresh cilantro and lime juice soaks up any drips from the tacos and provides a neutral base that lets the salmon’s flavors shine.
Crispy Tortilla Chips with Guacamole: The creamy avocado and crunchy chips add healthy fats and satisfying crunch, making the meal feel more complete and party-ready.
Watermelon Cucumber Salad: This refreshing side brings cooling sweetness that perfectly balances the spiced salmon, especially during warmer months when you want a lighter meal.
Loaded Baked Potato Soup: For a heartier meal, this creamy soup makes a comforting side that balances the fresh, bright flavors of the tacos.
Storage & Serving Tips
Store cooked salmon and prepared slaw separately in airtight containers in the refrigerator for up to 2 days. Keep tortillas in their original packaging at room temperature or refrigerate if needed.
For reheating, warm salmon gently in the air fryer at 350°F for 2-3 minutes, or use the microwave in 20-second intervals to prevent drying. Assemble tacos fresh just before serving to maintain the best texture. The slaw should be added right before eating so the tortillas stay crisp.
These tacos are incredibly versatile. Try them with different toppings like pickled red onions, diced avocado, or a drizzle of chipotle mayo for variety. Leftover salmon also works beautifully in crispy salmon bowls or creamy salmon pasta the next day.
FAQs
Can I use a different type of fish for these tacos?
Absolutely! Cod, mahi-mahi, or tilapia work wonderfully with this recipe. Just adjust cooking time based on thickness – thinner fillets may need only 6-7 minutes.
What if I don’t have an air fryer?
You can bake the salmon at 400°F for 12-15 minutes or pan-sear it in a skillet with a bit of oil for 4-5 minutes per side until cooked through.
How can I make the tacos spicier?
Add cayenne pepper to the spice rub, include sliced jalapeños in the slaw, or drizzle your favorite hot sauce over the assembled tacos for extra heat.
Air Fryer Salmon Tacos with Slaw
Ingredients
Equipment
Method
- Preheat your air fryer to 400°F for 3-5 minutes. While it heats, pat the salmon fillets thoroughly dry with paper towels.
- In a small bowl, combine olive oil, chili powder, garlic powder, smoked paprika, and salt. Use a pastry brush or your fingers to coat each salmon fillet evenly with the spice mixture.
- Arrange salmon fillets in the air fryer basket in a single layer with space between each piece. Cook for 8-10 minutes, checking at 8 minutes for thinner fillets. The salmon is done when it reaches an internal temperature of 145°F and flakes easily with a fork.
- While the salmon cooks, combine shredded cabbage, cilantro, Greek yogurt, and lime juice in a large bowl. Toss thoroughly and set aside.
- Warm corn tortillas in a dry skillet over medium heat for 30 seconds per side, or wrap in a damp paper towel and microwave for 20-30 seconds. Using a fork, gently flake the cooked salmon into large chunks.
- Assemble your tacos by dividing salmon among warm tortillas, topping generously with slaw, and serving immediately.
