This recipe for Air Fryer Salmon Tacos with Creamy Lime Slaw has become my fast-weeknight favorite whenever the family wants something light, flavorful, and fuss-free. I first stitched this combination together on a busy summer evening when I had a few skinless salmon fillets in the fridge and a craving for tacos that weren’t heavy with fried batter. The air fryer gives the salmon a slightly crusted exterior while keeping the interior tender and flaky; paired with a tangy, cooling slaw made from plain Greek yogurt and lime, the tacos feel bright and balanced rather than decadent.

What makes this version special is the spice mix I brush on the fillets—smoky paprika, garlic powder, and chili powder—along with a simple olive oil rub that helps the seasoning cling and caramelize in the air fryer. The slaw, with shredded cabbage, chopped cilantro, and a touch of lime, adds crisp texture and freshness. These tacos are easy to scale up for guests, quick enough for weeknights, and surprisingly elegant for a casual dinner. I often make a double batch of slaw because it keeps well and actually tastes better after an hour as flavors marry.

Ingredients

• Salmon (4 fillets, about 4 oz each): Choose fresh, sushi-grade or sashimi-grade if you plan to eat any rare portions; for this recipe, skinless fillets work best for easy flaking and even air-frying. If buying frozen, thaw completely and pat dry.
• Olive oil (1 tablespoon): A light-tasting extra virgin olive oil is fine; it helps the spice rub adhere and promotes a light crust in the air fryer.
• Spice mix: 1 teaspoon chili powder, 1/2 teaspoon garlic powder, 1/2 teaspoon smoked paprika, 1/2 teaspoon salt—this balance gives smoky warmth without overpowering the fish.
• Cabbage (2 cups shredded): Use red or green cabbage; shred thinly for the best slaw texture. Pre-shredded bags save time and are ideal for quick dinners.
• Cilantro (1/4 cup chopped): Fresh cilantro brightens the slaw—if you dislike cilantro, substitute chopped parsley with a squeeze of extra lime.
• Plain Greek yogurt (1/4 cup): Full-fat yogurt gives the creamiest mouthfeel; nonfat works if you prefer fewer calories but will be tangier and thinner.
• Lime juice (1 tablespoon): Fresh-squeezed for bright acidity; bottled lime juice is usable in a pinch but lacks brightness.
• Corn tortillas (8 small): Warm them before serving; choose gluten-free certified corn tortillas if you need to be strict about gluten.

Instructions

Preheat and prep the fish: Preheat your air fryer to 400°F. Pat the salmon fillets very dry with paper towels—this step is crucial for getting a lightly crisped exterior. Dry fish browns better and prevents steaming in the basket. Make the spice rub: 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 evenly over both sides of each fillet to build flavor and help form a thin crust during cooking. Air fry the salmon: Arrange fillets in a single layer in the basket with a little space between each piece. Cook at 400°F for 8 to 10 minutes depending on thickness—8 minutes for thinner fillets, 10 for thicker pieces. Salmon is done when it flakes easily and reaches an internal temperature of 125–145°F depending on your preferred doneness; 125–130°F yields a moister center. Prepare the slaw while the salmon cooks: Combine 2 cups shredded cabbage, 1/4 cup chopped cilantro, 1/4 cup plain Greek yogurt, and 1 tablespoon fresh lime juice in a bowl. Toss until well coated; season with a pinch of salt and a little black pepper to taste. Let sit briefly to allow flavors to marry. Warm tortillas and flake fish: Warm 8 small corn tortillas in a dry skillet for 20–30 seconds per side or microwave covered with a damp paper towel for 20–30 seconds. Flake the cooked salmon into large pieces using a fork. Assemble and serve: Divide flaked salmon and slaw among the warmed tortillas. Add extra cilantro, lime wedges, or a drizzle of hot sauce if desired. Serve immediately while the salmon is hot and the slaw is cool for the best contrast.

Storage Tips

Store leftover salmon and slaw separately for up to 2 days in the refrigerator to maintain texture. Keep salmon in an airtight container and gently reheat in the air fryer at 300°F for 3–4 minutes to avoid drying. Slaw will release liquid as it rests; stir before serving and drain any excess if it becomes watery. Avoid freezing assembled tacos; instead freeze plain cooked salmon in a freezer-safe container for up to 3 months and thaw overnight in the fridge.

Ingredient Substitutions

If you don’t have Greek yogurt, swap in an equal amount of sour cream or a mix of mayonnaise and a splash of milk to achieve the desired creaminess—reduce quantity if using mayonnaise to avoid overpowering richness. For a dairy-free option, use unsweetened plain coconut yogurt or a cashew cream thinned with a teaspoon of lime. If you prefer more heat, blend in 1 teaspoon of chipotle in adobo or a dash of cayenne. Firm white fish, like cod or mahi-mahi, works with the same timings if cut into similar-thickness fillets.

Serving Suggestions

Serve with lime wedges, extra chopped cilantro, and pickled onions for brightness. A simple side of black beans and cilantro-lime rice complements the tacos for a fuller meal, while a green salad or grilled corn keeps things light. For an elegant appetizer, make smaller tacos and arrange on a platter with radish slices and microgreens. Offer hot sauce or crema at the table for personal customization.

Cultural Background

Tacos are a staple of Mexican cuisine with infinite regional variations; these salmon tacos are a contemporary interpretation, blending traditional corn tortillas with seafood commonly used in coastal regions. Fish tacos themselves have strong roots in Baja California—lightly battered and fried in classic preparations—while this version adapts the concept for modern, health-conscious kitchens using an air fryer and yogurt-based slaw.

Seasonal Adaptations

In summer, use fresh pico de gallo as an extra topping and swap cilantro for basil or mint for a bright twist. In cooler months, roast sweet potato cubes and add them to the tacos for heartier texture, or replace the lime in the slaw with a tablespoon of apple cider vinegar and a teaspoon of honey for warmth and depth.

Meal Prep Tips

Prep the slaw and chop cilantro up to two days ahead. Portion salmon fillets on a baking sheet and season them; store covered in the fridge and air-fry straight from cold when ready to cook. Portion tacos into meal containers with tortillas and slaw separate; reheat salmon and assemble just before eating to maintain best texture. Use shallow, airtight containers to minimize condensation.

These tacos are simple, fresh, and flexible—perfect for teaching kids how to assemble their own or for entertaining without stress. Try making them your own by adding a favorite sauce or seasonal topping, and enjoy the balance of smoky, creamy, and bright flavors in every bite.