This recipe was born on a busy weeknight when I wanted something bright and satisfying that did not take long to make. I had a bag of corn tortillas in the pantry and four small salmon fillets in the refrigerator. The air fryer was already my go to for quick cooking, so I experimented with a simple spice rub and a creamy lime slaw made with plain Greek yogurt. The flavors came together in a way that was fresh yet comforting, and it quickly became a regular dish during the warmer months.

The texture is part of the appeal. The salmon cooks quickly in the air fryer and develops a light crust while remaining tender inside, which contrasts beautifully with the crisp shredded cabbage. The tangy yogurt and lime slaw adds a cooling balance to the earthy chili and smoked paprika on the fish. I discovered that two small tacos per person with a fillet split in half makes a generous serving for four, and the assembly is fast enough to be a weeknight favorite or a casual dinner for friends.

Ingredients

• Salmon fillets four fillets, about four ounces each, skinless. Choose wild caught or responsibly farmed fresh salmon when possible. Look for firm flesh that smells clean and fresh. Patting dry before seasoning helps the rub stick and promotes even cooking.
• Olive oil one tablespoon. A light coating helps the spices adhere and promotes a gentle crust in the air fryer. Extra virgin olive oil works fine for flavor, but use a mild olive oil if you prefer a subtler finish.
• Chili powder one teaspoon, garlic powder half teaspoon, smoked paprika half teaspoon, salt half teaspoon. These form a simple spice blend. Choose smoked paprika for a warm aroma that pairs well with salmon.
• Cabbage two cups shredded, red or green. This provides crunch and color. For the freshest texture shred just before tossing with the dressing. If buying pre shredded, drain any excess moisture on a paper towel.
• Fresh cilantro quarter cup chopped. Adds herbal brightness. If you are not a cilantro fan, substitute chopped flat leaf parsley.
• Plain Greek yogurt quarter cup. This makes the slaw creamy while keeping calories and fat lower than a mayonnaise base. Full fat Greek yogurt gives the richest texture.
• Lime juice one tablespoon, about half a lime. Fresh squeezed juice brightens the slaw and balances the spice on the fish.
• Corn tortillas eight small. Warm before serving for the best texture. Choose small street taco size tortillas for the ideal balance of filling and wrapper.

Instructions

Step 1 Preheat and prep the fishPreheat the air fryer to four hundred degrees Fahrenheit. Pat the salmon fillets dry with paper towels. Dry fish develops a better surface for the spice mixture to adhere. Place the fillets on a plate or sheet while you make the spice blend.Step 2 Make the spice rubIn a small bowl combine one tablespoon olive oil, one teaspoon chili powder, half teaspoon garlic powder, half teaspoon smoked paprika, and half teaspoon salt. Stir until evenly mixed. Brush or rub the mixture over each fillet so they are evenly coated. This creates a fragrant exterior that crisps slightly in the air fryer.Step 3 Air fry the salmonPlace the fillets in a single layer inside the air fryer basket, leaving space between pieces for air to circulate. Cook for eight to ten minutes, checking at eight minutes. The fish is done when it flakes easily with a fork and reaches an internal temperature of one forty five degrees Fahrenheit. Thicker fillets may need the full ten minutes.Step 4 Prepare the slawWhile the salmon cooks combine two cups shredded cabbage, quarter cup chopped cilantro, quarter cup plain Greek yogurt, and one tablespoon fresh lime juice in a bowl. Toss until coated. Taste and adjust with a little more lime or salt if needed. This dressing should be tangy and light, not heavy.Step 5 Warm the tortillasWarm corn tortillas in a dry skillet over medium heat for about thirty seconds each side, or microwave wrapped in a damp towel for twenty to thirty seconds. Warming makes them pliable and improves texture during assembly.Step 6 Assemble the tacosFlake each cooked fillet into large chunks with a fork. Divide the salmon among eight warmed tortillas and top with the yogurt lime slaw. Garnish with extra cilantro and an optional lime wedge for squeezing over the top. Serve immediately for best texture.

Storage Tips

Store leftover cooked salmon in an airtight container in the refrigerator for up to three days. Keep the slaw separate in its own container to maintain crunch. If freezing, wrap cooked fillets tightly in plastic wrap and then place in a freezer safe bag for up to three months. Thaw overnight in the refrigerator and reheat gently in the air fryer at three hundred twenty five degrees Fahrenheit for three to five minutes, watching closely to prevent overcooking. For the tortillas store in the pantry and warm just before serving for best texture.

Ingredient Substitutions

If you cannot find fresh salmon frozen fillets work well. Thaw fully before patting dry and seasoning. For a dairy free slaw swap plain Greek yogurt for plain unsweetened coconut yogurt or a dairy free mayonnaise, using the same quantity. Replace cilantro with chopped parsley if you dislike cilantro. To increase heat add a pinch of cayenne to the spice blend. For a milder fish try tilapia or cod though cook times may vary.

Serving Suggestions

Serve two tacos per person alongside a simple black bean salad, grilled corn, or a light cucumber salad. Offer lime wedges and pickled red onions for brightness. A drizzle of hot sauce or a spoon of avocado crema adds richness. For a casual gathering set out toppings and let guests assemble. Garnish with extra cilantro leaves and a sprinkle of coarse salt to finish.

Cultural Background

Tacos are a pillar of many regional cuisines in Mexico. This version is inspired by coastal preparations where fresh fish is common. Using corn tortillas and bright garnishes pays homage to those traditions while the air fryer method modernizes cooking for today s busy home kitchens. The yogurt slaw reflects a contemporary approach that blends classic taco elements with pantry friendly ingredients.

Seasonal Adaptations

In summer use more crunchy summer cabbage or add shaved radish and sliced mango for sweetness. In cooler months swap lime for a splash of apple cider vinegar and stir in roasted root vegetables on the plate. You can also add a warm bean side with toasted spices to make the meal heartier for winter evenings.

Meal Prep Tips

Make the slaw up to one day ahead and store chilled. Portion cooked salmon into single serving containers and reheat gently in the air fryer or oven. Pack warm tortillas separately and wrap in foil to preserve softness. This approach makes assembly at work or school simple and preserves texture for the best eating experience.

Final note, these tacos are forgiving and quick which is why they remain in my weekly rotation. They are easy to scale for guests and adapt well to what you have on hand. I encourage you to make the slaw your own and to savor that first bite when the warm fish meets the cool tang of lime and yogurt.