Air Fryer Salmon Tacos With Slaw

Featured in: Harbor-Style Homestyle Dinners

These vibrant salmon tacos combine perfectly seasoned air-fried fish with a refreshing crunchy cabbage slaw. The salmon gets coated in smoky spices and cooks to tender perfection in just 10 minutes, while the creamy yogurt-lime slaw adds the perfect balance of cool and tangy. Serve everything nestled in warm corn tortillas for a complete meal that comes together in under 30 minutes.

Updated on Sat, 07 Feb 2026 12:35:00 GMT
Golden, flaky air fryer salmon flakes easily on warm corn tortillas topped with bright, creamy cabbage slaw. Pin it
Golden, flaky air fryer salmon flakes easily on warm corn tortillas topped with bright, creamy cabbage slaw. | flourharbor.com

The Tuesday after a long weekend always hits differently—everyone back at work, emails piling up, and zero energy for an elaborate dinner. I threw these salmon tacos together on one such evening, expecting something passable at best, but the air fryer gave the fish this impossibly crispy exterior while keeping it flaky inside. Now they are my go-to when I want restaurant-quality results with practically zero effort. Something about the warm spiced salmon against cool tangy slaw just works every time.

My friend Sarah dropped by unexpectedly last month while I was testing this recipe. She watched me pile ingredients into bowls and looked completely unimpressed until she took her first bite. Now she texts me every other Wednesday asking if I am making the tacos again, which I take as the highest possible compliment.

Ingredients

  • Salmon fillets: Four ounce portions are ideal for tacos, and skinless saves you from having to deal with crispy skin that might overpower the delicate balance
  • Olive oil: Helps the spices cling to the fish and promotes even browning in the air fryer
  • Chili powder: Provides gentle heat without being overwhelming
  • Garlic powder: I keep this on hand for those nights when fresh garlic feels like too much effort
  • Smoked paprika: This is the secret ingredient that adds depth and makes people think you spent way more time on dinner than you actually did
  • Shredded cabbage: A bag of pre-shredded coleslaw mix works perfectly if you are short on time
  • Fresh cilantro: Brightens everything and makes the tacos feel fresh
  • Greek yogurt: Creates a creamy slaw base without being as heavy as mayonnaise
  • Lime juice: Absolutely essential for cutting through the richness of the salmon
  • Corn tortillas: Warm them properly and they will transform the entire dish

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 because moisture prevents good seasoning adherence. Rub with olive oil then coat evenly with the spice mixture, pressing gently to help it stick.
Preheat the air fryer:
Set your air fryer to four hundred degrees and let it run for two minutes while you prep everything else. A hot basket creates better searing right from the start.
Make the slaw:
Combine cabbage, cilantro, Greek yogurt, lime juice, salt and pepper in a medium bowl. Toss thoroughly until every shred is coated then set aside to let flavors mingle.
Cook the salmon:
Arrange fillets in the air fryer basket without overlapping. Air fry for eight to ten minutes until fish flakes easily with a fork.
Warm the tortillas:
Heat them in a dry skillet over medium heat for thirty seconds per side or wrap in damp paper towels and microwave for twenty seconds. Warm tortillas fold without cracking.
Assemble and serve:
Flake salmon into large chunks and pile onto tortillas. Top with a generous mound of slaw and any extra cilantro you have on hand.
Fresh cilantro and lime brighten these crispy Air Fryer Salmon Tacos With Slaw for a quick dinner. Pin it
Fresh cilantro and lime brighten these crispy Air Fryer Salmon Tacos With Slaw for a quick dinner. | flourharbor.com

These tacos have saved countless weeknight dinners when takeout felt like the only other option. There is something deeply satisfying about putting a beautiful meal on the table in under thirty minutes.

Making It Your Own

Sliced radishes add beautiful color and a peppery bite. Avocado or guacamole turns this into a more substantial meal, and pickled red onions bring an extra layer of tang that plays nicely with the slaw.

Air Fryer Tips

Every air fryer heats differently, so check your salmon at eight minutes. Thicker fillets might need an extra two minutes, but overcooked salmon becomes dry and loses that lovely flaky texture.

Perfect Pairings

A crisp white wine like Sauvignon Blanc cuts through the richness of the salmon. If you prefer beer, a light lager works beautifully. For sides, roasted corn elote or Mexican rice make this feel like a full spread.

  • Double the slaw recipe and keep it in the fridge for quick lunches throughout the week
  • Warm your serving plates if you want these to stay hot longer at the table
  • Have extra lime wedges ready because a fresh squeeze right before eating makes all the difference
Served on a plate with extra slaw, these gluten-free Air Fryer Salmon Tacos With Slaw look irresistible. Pin it
Served on a plate with extra slaw, these gluten-free Air Fryer Salmon Tacos With Slaw look irresistible. | flourharbor.com

Hope these tacos find their way into your regular dinner rotation and save you on many busy nights.

Recipe FAQs

Can I use frozen salmon fillets?

Yes, you can use frozen salmon. Thaw completely before cooking and pat dry to ensure proper seasoning adherence and crispy results.

How do I store leftover components?

Store cooked salmon and slaw separately in airtight containers. Keep salmon refrigerated for up to 3 days and slaw for 2 days. Warm tortillas before assembling leftovers.

What other fish works well?

Firm white fish like cod, halibut, or mahi-mahi are excellent alternatives. Adjust cooking time slightly based on fillet thickness.

Can I make the slaw ahead?

The slaw can be prepared up to 24 hours in advance. Toss with dressing just before serving to maintain optimal crunch and texture.

How do I prevent salmon from drying out?

Avoid overcooking—check for doneness at 8 minutes. The salmon should flake easily but still look moist. Let rest briefly before flaking.

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 with zesty slaw in warm corn tortillas for a quick, healthy dinner.

Prep Time
15 mins
Cook Time
10 mins
Total Duration
25 mins
Created by Brooke Ward


Skill Level Easy

Cuisine Mexican-Inspired

Makes 4 Portions

Diet Preferences Free from Gluten

Ingredient List

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

Directions

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 the 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 the 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.

Equipment Needed

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

Allergy Details

Read each ingredient label for allergens and talk to a healthcare provider if unsure.
  • Contains fish and dairy (Greek yogurt).
  • Corn tortillas are typically gluten-free, but check packaging for cross-contamination if gluten-sensitive.

Nutrition info (per serving)

Nutrition stats are for reference and don't serve as medical advice.
  • Calories: 350
  • Fat Content: 15 g
  • Carbohydrates: 28 g
  • Protein: 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.