In a medium bowl, combine 2 cups shredded cabbage, 1/4 cup chopped fresh cilantro, 1/4 cup plain Greek yogurt, and 1 tablespoon lime juice. Mix well. Chill the slaw for at least 30 minutes.
Pat 4 skinless salmon fillets dry. In a small bowl, mix 1 teaspoon chili powder, 1/2 teaspoon garlic powder, 1/2 teaspoon smoked paprika, and 1/2 teaspoon salt. Drizzle salmon with 1 tablespoon olive oil, then rub generously with the spice mix. Preheat an air fryer to 375°F (190°C) for 5 minutes. Place seasoned salmon in a single layer in the preheated air fryer basket. Cook for 8-12 minutes, or until the salmon flakes easily (internal temperature 145°F/63°C). Remove salmon, let rest 2-3 minutes, then flake into bite-sized pieces.
Warm 8 small corn tortillas using your preferred method. Fill each warm tortilla with flaked salmon and top with the chilled cilantro-lime slaw. Serve immediately.