Air Fryer Salmon Tacos Slaw

Featured in: Fresh Feasts

These salmon tacos feature tender, seasoned salmon fillets cooked to perfection in the air fryer, delivering a crispy exterior and juicy interior. Paired with a refreshing cabbage and cilantro slaw tossed in lime and Greek yogurt, each bite balances flavor and texture. Served in warm corn tortillas, this dish offers a vibrant, wholesome meal that comes together in under 30 minutes. Ideal for pescatarian and gluten-free diets, it’s a simple yet satisfying option for weeknight dinners.

Updated on Sat, 07 Feb 2026 11:58:00 GMT
Crispy air fryer salmon fillets served in warm corn tortillas with tangy cabbage slaw. Save
Crispy air fryer salmon fillets served in warm corn tortillas with tangy cabbage slaw. | oventhyme.com

My kitchen was chaos that Tuesday evening—I'd promised tacos for dinner but had zero time, and the oven felt like overkill. That's when I grabbed my air fryer and a salmon fillet, wondering if something so quick could actually taste restaurant-quality. Turns out, eight minutes later I had the crispiest, most flavorful salmon I'd ever made at home, and my family was already asking when we're doing this again. These tacos became my weeknight secret weapon, the kind of meal that makes people think you tried way harder than you actually did.

I remember serving these to my sister who swears she doesn't like fish, and watching her eat three tacos without comment speaks volumes. She kept reaching for the slaw, asking what was in it like I'd revealed some culinary secret, when really it was just Greek yogurt and lime doing the heavy lifting. That night convinced me that good food isn't about complexity, it's about respecting your ingredients and giving them just enough time to shine.

What's for Dinner Tonight? 🤔

Stop stressing. Get 10 fast recipes that actually work on busy nights.

Free. No spam. Just easy meals.

Ingredients

  • Salmon fillets (4 oz each, skinless): Look for fillets that feel firm to the touch and smell pleasantly briny, never fishy—that's the telltale sign of freshness.
  • Olive oil: This creates that golden crust, so don't skip it or use cooking spray as a substitute.
  • Chili powder, garlic powder, smoked paprika: These three are the flavor trinity that makes ordinary salmon taste like someone spent hours on it.
  • Shredded cabbage: Red cabbage looks prettier and has a slightly sweeter flavor, but green works beautifully too.
  • Fresh cilantro: This is non-negotiable for me, but if you're cilantro-averse, parsley works in a pinch.
  • Greek yogurt: It's thicker than sour cream and adds richness without heaviness, keeping these tacos light and fresh.
  • Lime juice: Fresh-squeezed makes a real difference—bottled juice can taste metallic by comparison.
  • Corn tortillas: Smaller ones work better for tacos than large ones, plus they're naturally gluten-free if that matters to your table.

Tired of Takeout? 🥡

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

One email. No spam. Unsubscribe anytime.

Instructions

Dry and season your salmon:
Pat those fillets completely dry with paper towels—moisture is the enemy of crispiness. Rub each one with olive oil until they glisten, then sprinkle the spices evenly so every bite tastes seasoned.
Heat your air fryer:
Set it to 400°F and let it preheat for a couple minutes while you finish prep work. This matters more than you'd think for even cooking.
Make the slaw while waiting:
Toss cabbage, cilantro, Greek yogurt, and lime juice in a bowl until everything's coated in that creamy dressing. Taste it and adjust salt and pepper—this slaw should taste bright and alive.
Air fry the salmon:
Arrange fillets in a single layer in the basket and cook for 8 to 10 minutes depending on thickness. You'll know it's done when it flakes apart easily with a fork and the edges turn golden.
Warm your tortillas:
While salmon cooks, heat tortillas in a dry skillet over medium heat for about 30 seconds per side until they're pliable and warm. This makes them less likely to tear when you fill them.
Assemble and serve:
Flake the salmon into pieces, layer it onto tortillas, then pile on that slaw generously. A final squeeze of lime and maybe some extra cilantro, and you're done.
Save
| oventhyme.com

There's something magical about watching someone take their first bite of these tacos and seeing their eyes light up. It's not fancy or complicated, but it tastes like you actually cared about the meal, and honestly, that's what makes food worth eating.

Still Scrolling? You'll Love This 👇

Our best 20-minute dinners in one free pack — tried and tested by thousands.

Trusted by 10,000+ home cooks.

The Air Fryer's Superpower

I used to think air fryers were a gimmick until salmon taught me otherwise. The circulating hot air does something to fish that ovens struggle with—it crisps the outside while the inside stays moist, all without any messy oil splatters. Once you've mastered salmon in the air fryer, you'll find yourself using it for everything from vegetables to shrimp.

Building Better Tacos

Tacos are really just about balance and texture, and these ones get that equation right. The crispy salmon plays against the creamy, tangy slaw, while the soft tortilla holds everything together without falling apart. The key is not overstuffing—let each component shine rather than burying them under a mountain of toppings.

Make It Your Own

I've made these tacos a hundred different ways depending on what I have around, and they always work. Swap in fresh mango for extra sweetness, add jalapeños if you want heat, or try them with avocado if you're feeling indulgent. The foundation is strong enough that it welcomes improvisation rather than demanding rigid perfection.

  • Sliced jalapeños or hot sauce add a nice kick that plays well with the lime in the slaw.
  • A dollop of avocado on top makes the whole thing feel luxurious without adding much prep time.
  • Serve with lime wedges and let everyone customize their tacos to taste.
Save
| oventhyme.com

This recipe became my go-to proof that weeknight dinners don't have to be a choice between quick and delicious. You can have both, and that's something worth celebrating.

Kitchen Guide

How do I ensure the salmon stays moist in the air fryer?

Pat the salmon dry before seasoning and avoid overcooking by monitoring time closely; the air fryer cooks quickly and evenly.

Can I substitute the cabbage in the slaw?

Yes, green or red cabbage works well, or you can mix both for varied texture and color.

What alternatives can I use for Greek yogurt in the slaw?

Plant-based yogurt or mayonnaise can be used to maintain creaminess while accommodating dietary preferences.

Are flour tortillas suitable for this dish?

Flour tortillas can be used if preferred, but ensure they meet any gluten-free needs if required.

How can I add extra heat to the tacos?

Incorporate sliced jalapeños or a dash of hot sauce into the slaw for a spicy kick.

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 Slaw

Crisp salmon fillets paired with tangy cabbage slaw in warm corn tortillas, perfect for a quick, nutritious meal.

Prep duration
15 min
Kitchen time
10 min
Complete duration
25 min
Created by Grace Mitchell


Skill level Easy

Heritage Mexican-Inspired

Output 4 Portions

Dietary requirements None specified

What you'll need

Salmon

01 4 salmon fillets, skinless, approximately 4 oz each
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

Cabbage Slaw

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

Assembly

01 8 small corn tortillas

Method

Phase 01

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

Phase 02

Preheat Air Fryer: Set air fryer to 400°F and preheat for 2 minutes.

Phase 03

Prepare Cabbage Slaw: While air fryer preheats, combine shredded cabbage, cilantro, Greek yogurt, lime juice, salt, and black pepper in a medium bowl. Toss thoroughly to coat evenly and set aside.

Phase 04

Cook Salmon: Place seasoned salmon fillets in single layer in air fryer basket. Air fry for 8 to 10 minutes until cooked through and flakes easily with a fork. Cooking time varies based on fillet thickness.

Phase 05

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

Phase 06

Assemble Tacos: Flake cooked salmon into large pieces. Layer salmon onto each tortilla, top generously with slaw, and garnish with additional cilantro or lime squeeze if desired. Serve immediately.

You Just Made Something Great 👏

Want more like this? Get my best easy recipes — free, straight to your inbox.

Join 10,000+ home cooks. No spam.

Kitchen tools needed

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

Allergy notes

Always review ingredients for potential allergens and seek professional medical advice when uncertain.
  • Contains fish
  • Contains dairy from Greek yogurt
  • Corn tortillas may contain gluten due to cross-contamination; verify packaging

Nutrition breakdown (per portion)

Values shown are estimates only - consult healthcare providers for specific advice.
  • Energy: 350
  • Fats: 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.