Air Fryer Salmon Tacos With Slaw

Featured in: Weeknight Dinners

These crispy salmon tacos feature flaky, spiced fillets air-fried to perfection and nestled in warm corn tortillas. The tangy cabbage slaw adds crunch and brightness, while the Mexican-inspired spices give the salmon a delicious kick.

Ready in just 25 minutes, this nutritious meal comes together quickly for busy weeknights. The air fryer creates perfectly cooked salmon without the fuss, while the creamy yogurt-lime dressing ties everything together beautifully.

Updated on Sat, 07 Feb 2026 09:56:00 GMT
Golden-brown air fryer salmon fillets, seasoned with paprika and chili, nestled in warm corn tortillas for a quick meal. Save
Golden-brown air fryer salmon fillets, seasoned with paprika and chili, nestled in warm corn tortillas for a quick meal. | neoncuisine.com

The air fryer changed everything about my weeknight cooking game, but these salmon tacos were the real revelation. I threw them together on a random Tuesday when takeout sounded exhausting but my craving for something fresh and zesty wouldn't quit. The salmon came out with this impossibly crispy spiced exterior while staying perfectly tender inside, and that crunch against the cool slaw still catches me off guard every single time.

My sister was visiting when I first made these, and she actually stopped midbite to ask what kind of magic I'd worked on the fish. We sat at the counter with lime wedges and extra napkins, talking about how something this healthy shouldn't feel this indulgent. Now whenever she comes over, these tacos are the first thing she requests.

Ingredients

  • 4 salmon fillets: Skinless works best for tacos, about 4 oz each keeps portions manageable
  • 1 tablespoon olive oil: Helps the spices cling and creates that gorgeous exterior
  • 1 teaspoon chili powder: The backbone of the spice rub, adjust to your heat preference
  • 1/2 teaspoon garlic powder: Savory depth without burning like fresh garlic might
  • 1/2 teaspoon smoked paprika: This is what gives you that subtle smoky flavor usually reserved for grilling
  • 1/2 teaspoon salt: Essential for popping all those spices
  • 2 cups shredded cabbage: Red cabbage adds beautiful color, green works perfectly too
  • 1/4 cup chopped fresh cilantro: Fresh brightness that ties everything together
  • 1/4 cup plain Greek yogurt: Makes the slaw creamy without being heavy like mayo
  • 1 tablespoon lime juice: Acidity to balance the rich salmon and spices
  • 8 small corn tortillas: Warm them properly and they'll be pliable, not cracking

Instructions

Product image
Perfect for simmering soups, baking casseroles, and serving cozy one-pot meals straight from oven to table.
Check price on Amazon
Prep your salmon:
Pat those fillets completely dry with paper towels, then rub with olive oil and press the spice mixture into every surface.
Fire up the air fryer:
Preheat to 400°F for 2 minutes while you make the slaw.
Mix the slaw:
Toss cabbage, cilantro, Greek yogurt, lime juice, salt and pepper until everything's coated and set aside.
Cook the fish:
Arrange salmon in a single layer and air fry 810 minutes until it flakes easily with a fork.
Warm your tortillas:
Hit them in a dry skillet or microwave until they're soft and pliable.
Assemble and devour:
Flake salmon into big chunks, pile onto tortillas, and crown with that slaw.
Product image
Perfect for simmering soups, baking casseroles, and serving cozy one-pot meals straight from oven to table.
Check price on Amazon
Crisp salmon tacos topped with a creamy lime and cilantro slaw, served on a rustic wooden board for dinner. Save
Crisp salmon tacos topped with a creamy lime and cilantro slaw, served on a rustic wooden board for dinner. | neoncuisine.com

These became my goto dinner after my partner admitted they'd never liked fish until they tried my tacos. Watching someone who's been fishaverse their whole life reach for seconds is the kind of kitchen victory that keeps me cooking.

Making It Your Own

The beauty here is the customizable nature of the whole setup. I've added sliced radishes for extra crunch, swapped in chipotle powder when I want more smoke, or topped with avocado when I need something creamy.

Timing Is Everything

The trickiest part is getting everything to hit the table hot simultaneously. Start the slaw first, warm tortillas while the salmon rests, and you'll have perfectly timed components.

Serving Suggestions

Keep extra lime wedges on the table and maybe some hot sauce for the heat seekers. A crisp white wine or cold lager makes these feel like a proper dinner party.

  • Avocado slices add creamy richness
  • Pickled red onions bring welcome acid
  • Extra cilantro never hurt anyone
Product image
Pressure cook meals, make rice, steam vegetables, and prepare soups faster for easy everyday cooking.
Check price on Amazon
Freshly assembled Air Fryer Salmon Tacos with crunchy cabbage slaw and a wedge of lime, ready to be enjoyed. Save
Freshly assembled Air Fryer Salmon Tacos with crunchy cabbage slaw and a wedge of lime, ready to be enjoyed. | neoncuisine.com

These tacos transformed fish from something I cooked into something I genuinely crave. Hope they become your weeknight heroes too.

Recipe FAQs

Can I use frozen salmon fillets?

Yes, thaw frozen salmon completely in the refrigerator before cooking. Pat the fillets very dry with paper towels to remove excess moisture, which helps the spices adhere and ensures proper crisping in the air fryer.

What type of cabbage works best for the slaw?

Both red and green cabbage work wonderfully. Red cabbage adds vibrant color, while green cabbage offers a milder flavor. You can also use a coleslaw mix or combine both varieties for visual appeal and texture variation.

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. Cooking time may vary based on fillet thickness, so start checking at the 8-minute mark.

Can I make the slaw ahead of time?

The slaw can be prepared up to 4 hours in advance and stored in the refrigerator. The cabbage will soften slightly as it sits, creating a more tender texture. For the crunchiest slaw, toss it together just before serving.

What toppings work well with these tacos?

Sliced avocado, fresh pico de gallo, pickled red onions, or a dollop of sour cream all make excellent additions. A squeeze of fresh lime juice and extra cilantro brighten the flavors, while sliced jalapeños add heat for those who enjoy spice.

Is there a dairy-free option for the slaw dressing?

Absolutely. Replace the Greek yogurt with an equal amount of mayonnaise, vegan yogurt, or mashed avocado. Each alternative provides creaminess while accommodating different dietary needs and preferences.

Air Fryer Salmon Tacos With Slaw

Crispy air-fried salmon in warm tortillas with tangy cabbage slaw. Ready in 25 minutes.

Prep Time
15 minutes
Time to Cook
10 minutes
Overall Time
25 minutes
Created by Madison Adams


Skill Needed Easy

Cuisine Mexican-Inspired

Makes 4 Serving Size

Diet Preferences Gluten-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

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 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. 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 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. Serve immediately.

Tools Needed

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

Allergy Warnings

Inspect every ingredient for potential allergens. Reach out to a healthcare provider if you have concerns.
  • 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 (for each serving)

These details are here for information only—always check with your doctor or nutritionist.
  • Caloric value: 350
  • Fat content: 15 g
  • Carbohydrates: 28 g
  • Proteins: 28 g