Air Fryer Salmon Tacos with Slaw

Crisp-edged salmon cooked in the air fryer finished with a bright cilantro-lime slaw and corn tortillas for quick, flavorful tacos the whole family loves.

This recipe for Air Fryer Salmon Tacos with Slaw has become a weeknight favorite in my house. I discovered the combination on a busy week when I wanted something bright, fast, and satisfying that did not mean takeout. The salmon cooks quickly in the air fryer and gets a slightly crisp exterior while staying moist inside. Paired with a tangy, cooling slaw made with plain Greek yogurt and lime, the tacos balance richness, acidity, and texture in every bite. I started making this after a test batch impressed even the picky teenager who usually avoids fish.
I love how simple ingredients turn into something memorable. The spice rub of chili powder, smoked paprika, and garlic powder brings a mild smoky warmth that highlights the salmon rather than masking it. The slaw, with shredded cabbage and fresh cilantro, keeps the tacos lively and fresh. These tacos are perfect for casual dinners, summer gatherings, or when you want a healthy option that still feels celebratory. The whole process, from patting the fillets dry to assembling the tacos, is fast and forgiving, which makes it an ideal recipe to keep in rotation.
Why You'll Love This Recipe
- Ready in about 25 minutes from start to finish, making it an excellent choice for busy weeknights and last-minute meals.
- Uses pantry staples and minimal fresh produce so it is easy to shop for and scale up for guests.
- Air fryer produces a crisp exterior on the salmon without excess oil, keeping each portion lighter and flavorful.
- Greek yogurt slaw is a tangy, lower-fat alternative to heavy mayonnaise-based dressings and adds protein and creaminess.
- Corn tortillas keep the dish naturally gluten free and bring an authentic texture that complements the fish.
- Make-ahead friendly: the slaw holds for a day in the refrigerator, and cooked salmon can be gently reheated without losing moisture.
Personally, my family quickly began requesting these tacos at weekend dinners. The first time I served them, the house filled with citrusy lime aroma and smoky spice, and everyone went back for seconds. I find the contrast of warm flaky fish and cool slaw creates the kind of simple pleasure that makes a weekday feel special.
Ingredients
- Salmon fillets: Four 4-ounce skinless fillets. Choose fresh, firm-fleshed salmon labeled Atlantic or Pacific depending on availability. I prefer wild-caught when possible for flavor, but responsibly farmed Atlantic works well and is often easier to find. Pat dry to ensure a good sear in the air fryer.
- Olive oil: 1 tablespoon to help spices adhere and promote browning. Extra virgin olive oil is fine; use a neutral oil if you prefer a milder taste.
- Spice mix: 1 teaspoon chili powder, 1/2 teaspoon garlic powder, 1/2 teaspoon smoked paprika, and 1/2 teaspoon salt. The smoked paprika gives a subtle barbecue note without overpowering the fish.
- Slaw base: 2 cups shredded cabbage, red or green. Look for tightly packed heads of cabbage with crisp leaves. Pre-shredded cabbage works to save time but rinse if it feels dry.
- Fresh cilantro: 1/4 cup chopped. Adds brightness and herbaceous lift. Flat-leaf cilantro is ideal for flavor.
- Greek yogurt: 1/4 cup plain. Choose full-fat or 2 percent for creaminess; nonfat will be tangier but thinner. This replaces mayo for a lighter dressing.
- Lime juice: 1 tablespoon freshly squeezed for acidity. Bottled lime juice works in a pinch but fresh is best for brightness.
- Corn tortillas: Eight small tortillas. Look for soft, fresh corn tortillas; warm them briefly before assembling so they fold without cracking.
Instructions
Preheat and prepare: Preheat the air fryer to 400 degrees Fahrenheit (200 degrees Celsius). Pat each salmon fillet thoroughly dry with paper towels to remove surface moisture; this encourages browning and prevents steaming. Dry fillets will crisp in the air fryer rather than become soggy. Make the spice blend and coat: In a small bowl, whisk 1 tablespoon olive oil with 1 teaspoon chili powder, 1/2 teaspoon garlic powder, 1/2 teaspoon smoked paprika, and 1/2 teaspoon salt. Brush or rub the mixture evenly over each fillet so the spices adhere in a thin coating. A light coating avoids overpowering the salmon. Air fry the salmon: Arrange fillets in a single layer in the air fryer basket with a little space between them. Cook at 400 degrees Fahrenheit for 8 to 10 minutes, depending on thickness. The internal temperature should reach 125 to 135 degrees Fahrenheit for medium doneness; the fish flakes easily when tested with a fork. Prepare the slaw: While the fish cooks, combine 2 cups shredded cabbage, 1/4 cup chopped cilantro, 1/4 cup plain Greek yogurt, and 1 tablespoon lime juice in a bowl. Toss until evenly coated. Taste and adjust salt or lime as needed. Let the slaw sit for a few minutes so flavors meld. Warm tortillas and flake salmon: Warm the corn tortillas in a dry skillet over medium heat for 30 to 45 seconds per side, or microwave them wrapped in a damp paper towel for 20 seconds. Flake the cooked salmon into large pieces, removing any remaining small bones if present. Assemble and serve: Divide the flaked salmon and slaw among the warmed tortillas. Garnish with extra cilantro, a squeeze of lime, or a light drizzle of hot sauce if desired. Serve immediately so the tortillas stay pliable and the salmon remains warm.
You Must Know
- These tacos are high in omega-3 fatty acids and protein thanks to the salmon, making them a nutritious balanced meal choice.
- Cooked salmon keeps well in the refrigerator for up to 2 days; do not freeze once dressed with slaw as the texture will change.
- Corn tortillas provide a naturally gluten-free base; verify labels if serving guests with sensitivities.
- The slaw can be made a day ahead and stored in an airtight container to save time on busy evenings.
One of my favorite things about this dish is how forgiving it is. Even if the timing is slightly off, the combination of warm fish and cool slaw remains pleasing. At a backyard gathering, I served these tacos with grilled corn and they disappeared within minutes. Family members routinely comment on the contrast of the smoky spice and the bright lime in the slaw. The recipe has become a go-to when I want an easy, crowd-pleasing option.
Storage Tips
Store leftover salmon and slaw separately in airtight containers in the refrigerator for up to 2 days to preserve texture. Keep tortillas wrapped in foil or a sealed container at room temperature for the first day, or refrigerate if you will not use them soon. To reheat salmon gently, warm in a 300 degrees Fahrenheit oven for 6 to 8 minutes covered with foil to retain moisture, or use the air fryer at 300 degrees for 3 to 4 minutes. Reheat tortillas briefly in a dry skillet or microwave wrapped in a damp towel to prevent cracking.
Ingredient Substitutions
If you do not have Greek yogurt, substitute an equal amount of mayonnaise for creaminess, or use a combination of yogurt and a teaspoon of honey to soften the tang. Swap cilantro for chopped parsley if cilantro is not desired—parsley will be milder. Use fresh lemon instead of lime for a different citrus note. If you prefer a spicier kick, add 1/4 teaspoon cayenne to the spice rub or top tacos with sliced jalapeno. For fewer carbs, serve the salmon and slaw over a bed of greens instead of tortillas.
Serving Suggestions
Plate the tacos with a wedge of lime and extra cilantro sprigs for fresh color. Serve alongside simple sides such as grilled corn, black beans, or a Mexican-style rice. A quick avocado salsa or sliced avocado pairs beautifully with the smoky salmon and adds creamy texture. For a party, arrange a taco bar with warmed tortillas, salmon, slaw, lime wedges, chopped onion, and hot sauce so guests can customize their plates.
Cultural Background
Fish tacos are a coastal favorite in many parts of Mexico and have been adapted widely across the United States. Traditional Baja-style fish tacos use battered and fried fish with crisp cabbage and a crema, while this lighter version leans on the air fryer to achieve texture with less oil. Incorporating corn tortillas honors the classic base used in Mexican cuisine, and the cilantro-lime slaw echoes regional flavor profiles that emphasize bright citrus and fresh herbs.
Seasonal Adaptations
In summer, add diced mango or pineapple to the slaw for sweetness and color. In cooler months, swap shredded cabbage for a mix of cabbage and thinly sliced Brussels sprouts for more heartiness, and use blood orange or grapefruit in place of lime for a winter citrus twist. For holiday gatherings, offer a spiced compound butter to brush on warmed tortillas for a festive aroma.
Meal Prep Tips
Make the slaw up to 24 hours ahead to let flavors develop; store it chilled in an airtight container. Premeasure the spice mix and keep it in a small jar or container to make seasoning the salmon faster on busy evenings. Cook multiple fillets and refrigerate the portions to assemble tacos rapidly throughout the week. Pack salmon and slaw separately for lunches and reheat gently to avoid drying out the fish.
These air fryer salmon tacos combine speed, nutrition, and vibrant flavor in a way that keeps them on our regular rotation. I hope you enjoy bringing this easy, delicious meal to your table and making it your own.
Pro Tips
Pat the salmon dry before seasoning to encourage browning in the air fryer.
Warm tortillas briefly and keep them covered to stay pliable when assembling.
Let the slaw sit for 10 minutes after tossing so the flavors meld and the cabbage softens slightly.
This nourishing air fryer salmon tacos with slaw recipe is sure to be a staple in your kitchen. Enjoy every moist, high protein slice — it is perfect for breakfast or as a wholesome snack any time.
FAQs about Recipes
Can I use frozen salmon?
Yes, you can use frozen salmon fillets but thaw them completely, pat dry, and adjust cook time by a couple of minutes.
How long will leftovers keep?
Store cooked salmon and slaw separately in airtight containers in the refrigerator for up to 2 days. Reheat salmon gently to avoid drying.
Tags
Air Fryer Salmon Tacos with Slaw
This Air Fryer Salmon Tacos with Slaw recipe makes perfectly juicy, tender, and flavorful steak every time! Serve with potatoes and a side salad for an unforgettable dinner in under 30 minutes.

Ingredients
Fish
Seasoning
Slaw
To serve
Instructions
Preheat and dry
Preheat the air fryer to 400 degrees Fahrenheit. Pat salmon fillets dry with paper towels to remove surface moisture so they brown properly.
Season salmon
Mix olive oil with chili powder, garlic powder, smoked paprika, and salt. Brush the mixture over the fillets to coat evenly.
Air fry fish
Place fillets in a single layer and cook for 8 to 10 minutes, until salmon reaches 125 to 135 degrees Fahrenheit and flakes easily with a fork.
Make slaw
Combine shredded cabbage, cilantro, Greek yogurt, and lime juice. Toss and taste, adjusting salt or lime as needed.
Warm tortillas and flake
Warm corn tortillas in a dry skillet or microwave. Flake the cooked salmon into large pieces, removing any bones.
Assemble tacos
Divide salmon and slaw among tortillas, garnish with cilantro and lime, and serve immediately.
Last Step: Please leave a rating and comment letting us know how you liked this recipe! This helps our business to thrive and continue providing free, high-quality recipes for you.
Nutrition
Did You Make This?
Leave a comment & rating below or tag
@feedcooks on social media!

Categories:
You might also like...

Air Fryer Bang Bang Cauliflower
Crispy air-fried cauliflower tossed in a creamy, sweet-spicy bang bang sauce. A crowd-pleasing appetizer or vegetarian main that's quick, crunchy, and addictive.

Air Fryer Honey Butter Garlic Chicken
Crispy air-fried chicken pieces tossed in a glossy honey-butter garlic glaze — a 20-minute weeknight favorite that's sweet, savory, and irresistibly sticky.

Air Fryer Roasted Garlic Magic
Sweet, caramelized roasted garlic made effortlessly in the air fryer — a versatile spread, a flavor booster, and a pantry hero ready in under 35 minutes.

Did You Make This?
Leave a comment & rating below or tag @feedcooks on social media!
Rate This Recipe
Share This Recipe
Enjoyed this recipe? Share it with friends and family, and don't forget to leave a review!
Comments (1)
This recipe looks amazing! Can't wait to try it.
Comments are stored locally in your browser. Server comments are displayed alongside your local comments.
Hi, I'm Lena!
What's Popular
Get My 30-Minute Meals email series!
Quick and easy dinner ideas delivered to your inbox.