Air Fryer Salmon Tacos With Slaw

Featured in: Saffron-Warm Cozy Plates

Crispy, seasoned salmon fillets cook quickly in the air fryer while a zesty cabbage and cilantro slaw comes together in minutes. The spiced salmon flakes perfectly into warm corn tortillas, topped with the cool, creamy crunch of fresh slaw. This Mexican-inspired meal delivers tender fish, vibrant vegetables, and bold flavors in just 25 minutes—ideal for busy weeknights when you want something nutritious without sacrificing taste or satisfaction.

Updated on Sat, 07 Feb 2026 15:28:00 GMT
Warm Air Fryer Salmon Tacos With Slaw are garnished with fresh cilantro and lime wedges on a rustic table. Save
Warm Air Fryer Salmon Tacos With Slaw are garnished with fresh cilantro and lime wedges on a rustic table. | saffronharbor.com

The first time I made salmon in the air fryer, I honestly thought Id ruined dinner. The fillets came out looking disappointingly plain, but one bite changed everything. That perfect edge of crispness, the way the salmon flaked without falling apart. Now these tacos have become my go-to when I want something that feels like takeout but comes together faster than delivery would arrive.

Last Tuesday my roommate walked in right as I was pulling the salmon from the air fryer, and she literally stopped in her tracks. The smell of that smoked paprika hitting the hot air is something else. We ended up eating standing up in the kitchen because nobody wanted to wait for a proper table setup.

Ingredients

  • Salmon fillets: Four to six ounce pieces work perfectly, skinless saves you a step and the salmon stays moist
  • Olive oil: Helps those spices cling to the fish and promotes even browning in the air fryer
  • Chili powder: Provides a gentle warmth that builds without overwhelming the delicate salmon flavor
  • Garlic powder: Distributed evenly so every bite has that savory backbone
  • Smoked paprika: This is the secret ingredient that makes everyone ask what you did differently
  • Salt: Essential for bringing out all the other flavors, dont skip this even if you usually salt lightly
  • Shredded cabbage: The crunch factor, red cabbage adds beautiful color but green works just as well
  • Fresh cilantro: Bright and herbal, stems and all pack more flavor than you would expect
  • Greek yogurt: Creates a creamy slaw base thats tangier and lighter than mayonnaise
  • Lime juice: Fresh is non negotiable here, it wakes up the entire dish
  • Corn tortillas: Warm them properly and they become soft, pliable vessels for everything

Tired of Takeout? 🥡

Get 10 meals you can make faster than delivery arrives. Seriously.

One email. No spam. Unsubscribe anytime.

Instructions

Season the salmon:
Pat each fillet completely dry with paper towels, rub with olive oil, and press the spice mixture firmly onto the fish so it adheres well.
Preheat efficiently:
Let your air fryer run at 400°F for about two minutes while you move on to the slaw preparation.
Mix the slaw:
Combine the shredded cabbage, chopped cilantro, Greek yogurt, lime juice, and salt in a medium bowl until every piece of cabbage is lightly coated.
Air fry to perfection:
Arrange salmon in a single layer and cook for 8 to 10 minutes until it flakes easily when pressed with a fork.
Warm the tortillas:
Heat them directly in a dry skillet for about 30 seconds per side or wrap in damp paper towels and microwave for 20 seconds.
Assemble and serve:
Break the salmon into large flakes, pile into warm tortillas, and crown with a generous heap of that slaw.
Flaky seasoned salmon fillets in Air Fryer Salmon Tacos With Slaw topped with creamy crunchy cabbage slaw. Save
Flaky seasoned salmon fillets in Air Fryer Salmon Tacos With Slaw topped with creamy crunchy cabbage slaw. | saffronharbor.com

My sister claimed she hated fish tacos until I made these for her birthday dinner last month. She texted me the next day asking for the recipe, which is basically her highest form of compliment.

Making Ahead

The slaw actually gets better after a few hours in the refrigerator as the flavors meld together. Keep the salmon separate and warm it gently before serving.

Spice It Up

Sometimes I add a teaspoon of cumin to the salmon rub or mix diced jalapeño into the slaw when I want more heat.

Serving Suggestions

A simple avocado salad on the side makes this feel like a complete meal without much extra effort. Some warm refried beans or Mexican rice work wonderfully too.

  • Set up a toppings bar with sliced avocado, extra lime wedges, and hot sauce
  • Keep the tortillas wrapped in a clean kitchen towel to stay warm
  • Have everything ready before the salmon hits the air fryer so you can assemble immediately
Freshly assembled Air Fryer Salmon Tacos With Slaw served on corn tortillas with a side of lime wedges. Save
Freshly assembled Air Fryer Salmon Tacos With Slaw served on corn tortillas with a side of lime wedges. | saffronharbor.com

These tacos have saved more weeknight dinners than I can count, and somehow they never feel like a compromise.

Common Recipe Questions

What temperature should I cook the salmon at?

Cook the salmon at 400°F (200°C) for 8-10 minutes, or until it flakes easily with a fork. Thicker fillets may need a minute or two longer.

Can I make the slaw ahead of time?

Yes, prepare the slaw up to 4 hours ahead and refrigerate. The cabbage will soften slightly as it marinates, making it even more tender and flavorful.

What can I use instead of Greek yogurt?

Swap Greek yogurt for dairy-free yogurt, mayonnaise, sour cream, or mashed avocado to keep it dairy-free while maintaining creaminess.

How do I know when the salmon is done?

Salmon is fully cooked when it flakes easily with a fork and reaches an internal temperature of 145°F. The flesh should appear opaque throughout.

Can I use frozen salmon fillets?

Thaw frozen salmon overnight in the refrigerator before cooking. Pat thawed fillets very dry to ensure they get crispy in the air fryer.

What sides pair well with these tacos?

Serve with avocado slices, lime wedges, Mexican rice, black beans, or a simple side salad rounded out with your favorite beer or white wine.

20-Minute Dinner Pack — Free Download 📥

10 recipes, 1 shopping list. Everything you need for a week of easy dinners.

Instant access. No signup hassle.

Air Fryer Salmon Tacos With Slaw

Crispy air-fried salmon in warm tortillas with tangy cabbage slaw. Ready in 25 minutes.

Prep Time
15 minutes
Time to Cook
10 minutes
Overall Time
25 minutes
Recipe by Avery Watson


Skill Level Easy

Cuisine Type Mexican-Inspired

Makes 4 Number of Servings

Diet Preferences No Gluten

What You'll Need

For the Salmon

01 4 salmon fillets (about 4 oz each), skinless
02 1 tablespoon olive oil
03 1 teaspoon chili powder
04 1/2 teaspoon garlic powder
05 1/2 teaspoon smoked paprika
06 1/2 teaspoon salt

For the Slaw

01 2 cups shredded cabbage (red or green)
02 1/4 cup chopped fresh cilantro
03 1/4 cup plain Greek yogurt
04 1 tablespoon lime juice
05 1/4 teaspoon salt (optional, to taste)
06 Freshly ground black pepper, to taste

For Serving

01 8 small corn tortillas

How To Make It

Step 01

Prepare the Salmon: Pat the salmon fillets dry with paper towels. Rub each fillet with olive oil, then season evenly with chili powder, garlic powder, smoked paprika, and salt.

Step 02

Preheat Air Fryer: Preheat the air fryer to 400°F for 2 minutes.

Step 03

Make the Slaw: In a medium bowl, combine shredded cabbage, chopped cilantro, Greek yogurt, lime juice, and a pinch of salt and pepper. Toss well to coat evenly; set aside.

Step 04

Cook the Salmon: Place the salmon fillets in the air fryer basket in a single layer. Air fry for 8–10 minutes, or until the salmon is cooked through and flakes easily with a fork.

Step 05

Warm the Tortillas: While the salmon cooks, warm the corn tortillas in a dry skillet or microwave until pliable.

Step 06

Assemble and Serve: Flake the cooked salmon into large pieces. Assemble the tacos: layer salmon onto each tortilla, top generously with slaw, and garnish with extra cilantro or a squeeze of lime if desired. Serve immediately.

Tools Needed

  • Air fryer
  • Mixing bowls
  • Measuring spoons
  • Knife and cutting board
  • Tongs or spatula
  • Skillet or microwave (for warming tortillas)

Allergy Details

Check all components for allergens, and connect with a healthcare pro if you’re unsure.
  • Contains fish and dairy (Greek yogurt).
  • Corn tortillas are typically gluten-free, but check packaging for cross-contamination if gluten-sensitive.
  • Always verify ingredient labels for allergens if unsure.

Nutrition Info (per portion)

This info is just a guide and shouldn't replace a doctor's input.
  • Calories Count: 350
  • Fat content: 15 g
  • Carbohydrates: 28 g
  • Proteins: 28 g

Cooking Shouldn't Be Hard ❤️

Get a free recipe pack that makes weeknight dinners effortless. Real food, real fast.

Free forever. Unsubscribe anytime.