Air Fryer Salmon Tacos with Slaw: Easy, Fresh Dinner Win

If You Come Over on a Weeknight, I’m Probably Making These Tacos

I still remember the first time I decided to make salmon tacos in my air fryer. It honestly wasn’t some grand plan or attempt at going “gourmet”. I had a couple of salmon fillets defrosting on the counter (you know that last-minute “What’s for dinner?” panic), a bag of sad-looking slaw mix in the back of the fridge, and exactly zero inclination to turn on the oven. But my air fryer was sitting there, winking at me. You ever get that feeling, like, maybe this magic countertop gadget could rescue your dinner and sanity at the same time? Anyway, I tossed in the salmon, crossed my fingers for good measure, and—no lie—my family practically licked the plates clean. Now it’s my midweek party trick. Not every hero wears a cape, some of us wield spatulas.

Why I Keep Coming Back to This Recipe

I whip up these salmon tacos when I want something healthy but also, uh, can’t be fussed? (Wednesday brain is real.) The air fryer makes the salmon perfectly flaky and a bit crisp around the edges—no mucking about with pans splattering oil everywhere. My family goes wild for these, especially since you can build your own taco. (My husband is weirdly passionate about how much lime he needs. He says 1 wedge, I say the juice of 3. Compromises, folks.) There’s hardly any clean-up and it’s legitimately faster than waiting for takeout. Although—full honesty—I did overcook the salmon the first time, but no one noticed. Slaw covers a multitude of sins!

Salmon Tacos Ingredients (Swaps and Secrets)

  • 2 salmon fillets (about 1 lb total) – I grab wild-caught if it’s on sale, but farmed works fine. In a pinch, I’ve even used frozen fillets, just thaw them well and pat them dry.
  • 1 tbsp olive oil (or avocado oil; my mom actually prefers grapeseed for this, but who’s got that lying around…?)
  • 1 tsp paprika (THE smoked kind if you can swing it. If not, regular sweet is fine too.)
  • 1/2 tsp ground cumin
  • 1/2 tsp garlic powder (granulated garlic also works—I sometimes use both if I’m feeling zesty)
  • 1/4 tsp chili powder (or chipotle powder if you want a little smoke and heat—careful, it packs a punch!)
  • Salt and pepper to taste (I hardly ever measure, just sprinkle till it feels right)
  • 8 small corn tortillas (flour tortillas are fine! My kids think they’re less messy)
  • Lime wedges (optional but not in my house…)
  • Hot sauce (my brother-in-law swears by Cholula)

For the Slaw:

  • 2 cups coleslaw mix (bagged is totally fine—it’s my shortcut. Or shred your own cabbage and carrots if you’ve got the energy!)
  • 2 tbsp mayo (sometimes I use plain Greek yogurt if I want to pretend I’m being virtuous)
  • 1 tbsp lime juice (from an actual lime or the bottle in the fridge, but fresh is better)
  • 1 tsp honey or agave (you can skip this if you hate sweet slaw, or try a dash of maple syrup)
  • Salt and pepper, to taste

How I Actually Make These (Perfection, Be Gone)

  1. Pat the salmon dry (otherwise it cooks kind of weird, trust me). Drizzle with olive oil and rub into the fish with your hands—don’t be shy. Mix paprika, cumin, garlic powder, chili powder, salt, and pepper together in a little bowl, then sprinkle generously over both sides of the salmon. (At this point I usually sniff my fingers, then immediately regret it.)
  2. Pop the fillets in your air fryer basket, skin down if yours has skin. Air fry at 400F for 8-10 minutes, no need to flip. It should flake easily with a fork when it’s done, but don’t sweat it if it’s a bit more or less—everyone’s air fryer is different. And hey, if in doubt, just eat a little corner (no judgment). If it looks a little soft in the middle, I leave it in for another minute or two—but actually, for tacos a slightly underdone center is kind of amazing.
  3. While the fish does its thing, mix up the slaw: throw the slaw mix, mayo, lime juice, honey, salt, and pepper in a bowl, and just stir. I’ve tried whisking fancy dressings before but honestly, a spoon is fine. Taste and adjust—sometimes I add more lime because, well, that’s who I am.
  4. If you’re a hot-tortilla-fanatic like me, put the tortillas one at a time directly over a gas flame (use tongs!) for about 10 seconds, or in a dry skillet. Or you can microwave them, but just wrap in a damp paper towel.
  5. Break the salmon into chunkier pieces—don’t fuss about making them perfect. Lose some to the dog if he’s lurking. No, seriously, watch your pets at this stage.
  6. Build tacos: tortilla, generous slaw, chunks of salmon, maybe extra slaw if you’re me, a squeeze of lime, and hot sauce. If you have avocado lying around, that’s a bonus. If not, you’ll live.

Notes From (Too Much) Real-Life Experience

  • Let the salmon rest for a minute after it comes out of the air fryer. (I never used to do this, but shockingly, it really does help everything “settle.”)
  • If your slaw looks dry, a splash of pickle juice or a bit of sour cream livens things up. Don’t overthink it.
  • Don’t crowd the air fryer basket. One time I tried to wedge an extra fillet in, and the middle pieces just steamed instead of crisping up. Womp womp.

Variations I’ve Tried (Mostly Wins, One Fail)

  • Salmon seasoning: I swapped the cumin for coriander once—didn’t love it, but maybe that’s just me.
  • No salmon? I’ve done this with tilapia, shrimp, and even tofu (which weirdly worked if you press it first). Tofu is my wildcard pick; gets a bit crispy, too.
  • Slaw upgrades: Sometimes I add thinly sliced red onion or toss in a handful of chopped cilantro. One time I threw mango in and, eh, it was okay but distracted from the salmon.

Do You Really Need an Air Fryer? (And My Odd Solution)

Technically you do, but I did use my oven at a super-high temp (like 450F) once when my trusty fryer went wonky. Just pop the seasoned salmon on a lined baking sheet and crank it in there for 10-12 minutes. You won’t get the same crispy edges but it still works. Oh, and I learned a couple good air fryer tricks here if you’re new to the whole game.

Air Fryer Salmon Tacos with Slaw

How to Store (But They Never Last at My Place)

This is one of those ‘technically yes but practically no’ situations. You can put leftover salmon in an airtight container in the fridge for up to two days. Slaw keeps for a day but gets a little watery after that. But—honestly—it never survives that long around here; the tacos just call out from the fridge. If you want to reheat, I toss the salmon chunks back in the air fryer for 2 minutes at 350F. Works a treat. The tortillas, though, just rewarm them as needed.

What Do I Serve This With? (Including My Odd Tradition)

For a bigger spread, I throw together some quick black beans (I like this recipe), maybe a pile of tortilla chips and salsa. My kids ask for sweet potato fries, but I say that’s just another excuse for ketchup. If it’s summertime, I’ll even add watermelon wedges—it’s weird but somehow feels right.

Lessons Learned: Don’t Rush These Parts

  • I once tried to speed up the air fryer but ended up with singed salmon edges. Not fun. Just…let it run its course.
  • If you don’t season the fish enough, the taco tastes kinda flat. Overcompensate with slaw if you mess up (I speak form too much experience here).

FAQ (For Real, People Ask Me These!)

  • Can I use frozen salmon? Yep, just thaw and pat dry or you’ll get sad, steamy fish. I learned this the damp way. Next time? Totally dry.
  • Any dairy-free swap for the slaw? I just use vegan mayo or skip the creamy part and go with a squeeze of lime and a glug of olive oil. Not the same, but it does the trick.
  • How spicy are these? Not very, unless you wanna flirt with danger and double the chili powder. Sriracha on top fixes all.
  • Do kids actually like this? Surprisingly, yes. Mine do. But honestly, the first time my youngest only ate the tortilla with ketchup and shredded cheese. So, you know, prepare for “constructive feedback”.
  • Can I meal prep this? I’ve made the seasoned salmon ahead and reheated it, but honestly, it’s best fresh. Slaw lasts a day or so. But on second thought, if you’re organized, it works.

Anyway, that’s my Air Fryer Salmon Taco saga. If you’ve read this far, you deserve one (or three). Let me know if you try something wild—I never say no to a new spin. Cheers!

★★★★★ 4.80 from 6 ratings

Air Fryer Salmon Tacos with Slaw

yield: 4 servings
prep: 15 mins
cook: 10 mins
total: 25 mins
Enjoy these vibrant and healthy Air Fryer Salmon Tacos, featuring seasoned salmon fillets and fresh crunchy slaw, all tucked into warm tortillas for a quick and flavorful dinner.
Air Fryer Salmon Tacos with Slaw

Ingredients

  • 4 salmon fillets (about 4 oz each), skinless
  • 1 tablespoon olive oil
  • 1 teaspoon smoked paprika
  • 1/2 teaspoon garlic powder
  • 1/2 teaspoon ground cumin
  • Salt and pepper, to taste
  • 2 cups shredded cabbage (mix of red and green)
  • 1/4 cup mayonnaise
  • 1 tablespoon lime juice
  • 8 small corn tortillas
  • 1/4 cup chopped fresh cilantro
  • Lime wedges, for serving

Instructions

  1. 1
    Preheat the air fryer to 400°F (200°C). Pat the salmon fillets dry.
  2. 2
    In a small bowl, mix olive oil, smoked paprika, garlic powder, cumin, salt, and pepper. Brush the mixture over all sides of the salmon fillets.
  3. 3
    Place the salmon fillets in the air fryer basket in a single layer. Air fry for 8–10 minutes or until cooked through and flaky.
  4. 4
    Meanwhile, make the slaw: In a large bowl, combine shredded cabbage, mayonnaise, lime juice, and a pinch of salt. Toss to coat evenly.
  5. 5
    Warm the corn tortillas according to package instructions.
  6. 6
    Flake the cooked salmon into large pieces. Fill each tortilla with salmon, top with slaw, and sprinkle with chopped cilantro. Serve with lime wedges.
CLICK FOR NUTRITION INFO

Approximate Information for One Serving

Serving Size: 1 serving
Calories: 360 caloriescal
Protein: 24gg
Fat: 18gg
Saturated Fat: 0g
Trans Fat: 0g
Cholesterol: 0mg
Sodium: 0mg
Potassium: 0mg
Total Carbs: 28gg
Fiber: 0g
Sugar: 0g
Net Carbs: 0g
Vitamin A: 0
Vitamin C: 0mg
Calcium: 0mg
Iron: 0mg

Nutrition Disclaimers

Number of total servings shown is approximate. Actual number of servings will depend on your preferred portion sizes.

Nutritional values shown are general guidelines and reflect information for 1 serving using the ingredients listed, not including any optional ingredients. Actual macros may vary slightly depending on specific brands and types of ingredients used.

To determine the weight of one serving, prepare the recipe as instructed. Weigh the finished recipe, then divide the weight of the finished recipe (not including the weight of the container the food is in) by the desired number of servings. Result will be the weight of one serving.

Did you make this recipe?

Please consider Pinning it!!

Leave a Comment