Air Fryer Salmon Tacos With Slaw

Featured in: One-Pot Warm Meals

These crispy salmon tacos come together in just 25 minutes, making them perfect for busy weeknights. Seasoned salmon fillets cook quickly in the air fryer while a tangy cabbage slaw comes together in minutes. The combination of warm corn tortillas, flaky spiced salmon, and crunchy slaw creates a satisfying meal that feels special without requiring hours in the kitchen.

The seasoning blend of chili powder, garlic powder, and smoked paprika gives the salmon a smoky, slightly spicy flavor that pairs beautifully with the cool, creamy slaw. Greek yogurt keeps the slaw light while adding creaminess, and fresh cilantro and lime juice brighten everything up.

This dish is naturally gluten-free when using corn tortillas and packs plenty of protein from the salmon. The slaw can be customized with extra heat from jalapeños or kept mild for picky eaters. Warm tortillas make these tacos feel comforting and complete.

Updated on Sat, 07 Feb 2026 13:14:00 GMT
Crispy air fryer salmon tacos with slaw garnished with fresh cilantro on warm tortillas. Save to Pinterest
Crispy air fryer salmon tacos with slaw garnished with fresh cilantro on warm tortillas. | frostkettle.com

I'd been avoiding my air fryer for months until a Tuesday night when I needed dinner on the table in twenty minutes flat. These salmon tacos were born from that quiet kitchen desperation, and they've somehow become the meal my kids actually cheer for. The way the air fryer creates this perfect crisp exterior while keeping the salmon tender still feels like magic every time I make them.

Last summer my sister visited and watched me make these, genuinely skeptical about air fryer fish. She texted me three days later from her own kitchen saying she'd made them twice already, which is basically her highest form of culinary praise. Now every time she calls, she asks if I'm making 'those tacos' again.

Ingredients

  • Salmon fillets: I've learned that slightly thinner fillets cook more evenly in the air fryer without drying out the edges
  • Chili powder and smoked paprika: This spice combo creates this beautiful reddish crust that looks like you spent way more effort than you actually did
  • Greek yogurt: Makes the slaw tangy and creamy without being heavy like traditional mayo-based versions
  • Fresh lime juice: Don't skip this because it cuts through the richness and brightens every single bite
  • Corn tortillas: Warm them until they're slightly charred in spots for that authentic taco stand flavor

Instructions

Product image
Keep air fryer baskets clean while cooking wings, vegetables, and snacks with easy nonstick cleanup.
Check price on Amazon
Season the salmon:
Pat those fillets completely dry with paper towels so the spices actually stick. Rub each piece with olive oil, then press the seasoning mixture onto every surface like you mean it.
Preheat your air fryer:
Set it to 400°F and let it run for just 2 minutes while you move on to the slaw. This step makes such a difference in how evenly everything cooks.
Mix the slaw:
Combine the cabbage and cilantro in a bowl. Stir in the yogurt, lime juice, salt and pepper until everything's coated in that creamy dressing.
Cook the salmon:
Arrange fillets in a single layer without overlapping. Air fry for 8 to 10 minutes until the fish flakes apart easily when you test it with a fork.
Warm the tortillas:
Heat them in a dry skillet over medium-high heat until they get these little charred spots. Or wrap them in damp paper towels and microwave for 30 seconds.
Assemble the tacos:
Break the salmon into big chunks and pile them onto warm tortillas. Top with that slaw and serve immediately while everything's still hot.
Product image
Keep air fryer baskets clean while cooking wings, vegetables, and snacks with easy nonstick cleanup.
Check price on Amazon
Flaky salmon nestled in corn tortillas with creamy slaw for Air Fryer Salmon Tacos With Slaw. Save to Pinterest
Flaky salmon nestled in corn tortillas with creamy slaw for Air Fryer Salmon Tacos With Slaw. | frostkettle.com

My friend Sarah came over for dinner last month and said these were the best tacos she'd ever had, period. Watching someone take that first bite and make that involuntary happy sound is exactly why I keep making them, week after week.

Making It Your Own

Once you get the basic method down, these tacos become this perfect base for whatever you're craving. Some weeks I add sliced radishes for extra crunch. Other weeks I mash half an avocado into the slaw mixture. The air fryer method works so well that you can experiment without worrying about ruining dinner.

The Slaw Situation

I've started making double the slaw and keeping it in a separate container in the fridge. It's actually better the next day when the flavors have had time to hang out together. We end up putting it on everything from burgers to eggs to straight-up eating it with a fork.

Serving Ideas That Work

These tacos are surprisingly forgiving about sides. Sometimes I serve them with just lime wedges and call it done. Other nights I'll slice up an avocado or warm up some black beans. They're substantial enough to stand alone but humble enough to play well with whatever you have.

  • Serve with ice cold beer or crisp white wine
  • Set out hot sauce for the spice lovers at your table
  • Have extra lime wedges ready because everyone wants more
Product image
Track cooking times accurately for baking, boiling, roasting, and multitasking recipes without overcooking.
Check price on Amazon
Freshly prepared Air Fryer Salmon Tacos With Slaw featuring vibrant cabbage and lime on a plate. Save to Pinterest
Freshly prepared Air Fryer Salmon Tacos With Slaw featuring vibrant cabbage and lime on a plate. | frostkettle.com

There's something deeply satisfying about a meal that feels special but comes together on a busy weeknight. These tacos are my go-to when I want dinner to feel like a little celebration.

Recipe Questions & Answers

Can I use frozen salmon fillets?

Yes, thaw frozen salmon completely before cooking. Pat dry thoroughly to remove excess moisture, which helps the seasoning stick and ensures proper crisping in the air fryer.

What can I substitute for Greek yogurt in the slaw?

Mayonnaise, sour cream, or a dairy-free yogurt alternative all work well. Each will slightly change the flavor profile but maintain the creamy texture that balances the crunchy cabbage.

How do I know when the salmon is done?

The salmon is finished when it flakes easily with a fork and reaches an internal temperature of 145°F. The flesh should appear opaque throughout, and the outside should have a slightly crisp, seasoned exterior.

Can I make the slaw ahead of time?

The slaw can be prepared up to 4 hours in advance. Keep it refrigerated and toss again before serving. The cabbage will soften slightly as it sits, which some people actually prefer.

What other toppings work well with these tacos?

Sliced avocado, pickled red onions, radishes, or a squeeze of fresh lime juice all complement the flavors. For extra heat, add sliced jalapeños or your favorite hot sauce.

Can I cook the salmon differently if I don't have an air fryer?

Pan-sear the salmon in a hot skillet with oil for 3-4 minutes per side, or bake at 400°F for 10-12 minutes. The air fryer creates the crispest exterior, but other methods still yield delicious results.

Air Fryer Salmon Tacos With Slaw

Flavorful air-fried salmon in warm tortillas with crisp, tangy cabbage slaw for a satisfying meal.

Prep Duration
15 minutes
Time to Cook
10 minutes
Overall Time
25 minutes
Created by Nora Whitman


Skill Level Easy

Cuisine Mexican-Inspired

Makes 4 Serving Size

Dietary Information Wheat-Free

What You 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 Steps

Step 01

Prepare and Season 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

Prepare Cabbage Slaw: While the air fryer preheats, prepare 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 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. Cooking time may vary depending on fillet thickness.

Step 05

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

Step 06

Assemble Tacos: 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 You'll Need

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

Allergy Info

Review every ingredient for allergens. Ask a healthcare professional if 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 Details (Each Serving)

Given for informational purposes, this isn't medical advice.
  • Energy Value: 350
  • Fats: 15 g
  • Carbohydrates: 28 g
  • Proteins: 28 g