Air Fryer Salmon Tacos With Slaw

Featured in: Simple Weekday Favorites

These crispy salmon tacos feature perfectly seasoned fillets cooked in the air fryer until golden and flaky. The tangy cabbage slaw with Greek yogurt and fresh cilantro adds the perfect crunch and creaminess to balance the spiced salmon. Everything gets nestled into warm corn tortillas for a complete meal that comes together in just 25 minutes. The air fryer makes the salmon incredibly quick and easy while keeping it moist and flavorful, and the slaw can be prepped ahead for even faster assembly.

Updated on Sat, 07 Feb 2026 16:19:00 GMT
Crispy air fryer salmon tacos with slaw in warm corn tortillas, topped with creamy Greek yogurt dressing for a tangy bite. Save to Pinterest
Crispy air fryer salmon tacos with slaw in warm corn tortillas, topped with creamy Greek yogurt dressing for a tangy bite. | maplefrost.com

The air fryer changed everything about how I make fish tacos. Before I got one, perfectly crispy salmon felt like restaurant-only territory. Now Tuesday nights feel a little more special with these colorful, crunchy tacos coming together in under half an hour. The way the spices hit the hot circulating air creates this incredible crust that you just cannot get from a regular oven.

My sister was visiting last month when I first tried this combination. She is usually pretty skeptical about fish in tacos but ended up going back for thirds. We sat at the counter eating them straight off the plates, lime juice running down our wrists, talking about how something so simple could taste this good. That is the night these became a regular rotation in my house.

What's for Dinner Tonight? 🤔

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

Free. No spam. Just easy meals.

Ingredients

  • 4 salmon fillets: Skinless works best here, about 4 ounces each so they cook evenly and fit nicely in tortillas
  • 1 tablespoon olive oil: This helps the spices adhere and creates that beautiful seasoned crust we are after
  • 1 teaspoon chili powder: Provides just enough warmth without overwhelming the delicate salmon flavor
  • 1/2 teaspoon garlic powder: Even garlic lovers should stick to this amount so it does not compete with the fish
  • 1/2 teaspoon smoked paprika: This is the secret ingredient that makes people ask what you put in the seasoning
  • 1/2 teaspoon salt: Enhances all the other spices without making the dish taste salty
  • 2 cups shredded cabbage: Red cabbage adds gorgeous color but green works perfectly fine too
  • 1/4 cup chopped fresh cilantro: Use the tender stems and leaves for the brightest flavor
  • 1/4 cup plain Greek yogurt: Creates the creamy tang that binds the slaw together beautifully
  • 1 tablespoon lime juice: Fresh is absolutely worth it here, bottled just does not have the same brightness
  • 8 small corn tortillas: Corn has the flavor and texture that really makes these tacos sing

Tired of Takeout? 🥡

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

One email. No spam. Unsubscribe anytime.

Instructions

Prep and season the salmon:
Pat those fillets completely dry with paper towels, rub them with olive oil, then sprinkle the spice blend evenly over every surface
Get the air fryer ready:
Preheat to 400°F for just 2 minutes while you move on to the slaw
Mix up the slaw:
Toss the cabbage and cilantro with Greek yogurt, lime juice, salt, and pepper until everything is evenly coated
Cook the salmon:
Arrange fillets in a single layer and air fry for 8 to 10 minutes until they flake easily when tested with a fork
Warm the tortillas:
Heat them in a dry skillet or microwave until they are pliable and ready to fill
Assemble and serve:
Flake the salmon into big pieces, pile it into tortillas, and top generously with that crunchy slaw
Save to Pinterest
| maplefrost.com

These tacos have become my favorite way to introduce people to fish who think they do not like it. There is something about the combination of warm, flaky fish with cool, crisp slaw that just works on every level. Last weekend I made them for a casual dinner and everyone ended up standing around the kitchen island building their own perfect bites.

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.

Making It Your Own

Sometimes I add sliced avocado or a dollop of extra Greek yogurt on top for even more creaminess. The recipe is incredibly forgiving and welcomes whatever tweaks make your kitchen happy.

Perfect Pairings

A crisp white wine like Sauvignon Blanc or an ice cold lager really complements the smoky spices. On warm evenings, I love serving these with simple grilled corn or a light side salad.

Make Ahead Magic

The slaw actually gets better after sitting for an hour or two, so feel free to mix it up early in the day. Just keep it refrigerated and give it a quick toss before serving.

  • Slice any extra lime wedges in the morning so they are ready to squeeze
  • Mix your spice blend in bulk and store it for next time
  • Warm your tortillas right at the last minute for the best texture
Golden air fried salmon tacos with slaw resting on a platter, garnished with fresh cilantro and lime wedges for serving. Save to Pinterest
Golden air fried salmon tacos with slaw resting on a platter, garnished with fresh cilantro and lime wedges for serving. | maplefrost.com

There is something deeply satisfying about a meal that looks this impressive but comes together so effortlessly. Enjoy these tacos with people you love.

Recipe FAQs

Can I use frozen salmon fillets?

Yes, frozen salmon works well. Thaw completely in the refrigerator overnight, then pat dry before seasoning. Extra moisture from frozen fish may require an additional 1-2 minutes of cooking time.

What can I substitute for Greek yogurt in the slaw?

Mayonnaise, sour cream, or dairy-free yogurt alternatives work perfectly. For a lighter version, try mashed avocado or a lime-cilantro vinaigrette instead of creamy dressing.

How do I store leftover assembled tacos?

Store components separately: refrigerate cooked salmon for up to 3 days, keep slaw in an airtight container for 2-3 days. Warm tortillas and salmon before assembling to prevent sogginess.

Can I make this without an air fryer?

Absolutely. Bake salmon at 400°F for 12-15 minutes, or pan-sear in a hot skillet for 3-4 minutes per side until cooked through. The air fryer creates a nice crisp exterior, but other methods work too.

What toppings go well with these tacos?

Sliced avocado, pickled red onions, fresh pico de gallo, crumbled queso fresco, or a drizzle of chipotle crema all complement the flavors beautifully. Extra lime wedges are essential for brightness.

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

Prep time
15 minutes
Time to cook
10 minutes
Overall time
25 minutes
Created by Hannah Marlowe


Level Easy

Cuisine type Mexican-Inspired

Makes 4 Portions

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

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 Cabbage 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. Cooking time may vary depending on fillet thickness.

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.

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.

Equipment you’ll need

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

Allergy details

Be sure to review ingredient lists for allergens and reach out to your healthcare provider if uncertain.
  • 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)

All nutrition info is just for reference and can’t replace professional medical guidance.
  • Energy: 350
  • Total fat: 15 grams
  • Carbohydrates: 28 grams
  • Proteins: 28 grams

Cooking Shouldn't Be Hard ❤️

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

Free forever. Unsubscribe anytime.