Preheat the air fryer to 400°F (200°C) to ensure the fish develops a crisp, golden crust.
Pat the fish fillets dry, then brush them with olive oil. In a small bowl, mix smoked paprika, cumin, garlic powder, and salt, then sprinkle evenly over both sides of the fillets.
Place the seasoned fish in a single layer inside the air fryer basket. Air fry for 8-10 minutes, flipping halfway through, until the fish is golden and flaky.
While the fish is cooking, prepare the sauce by mixing sour cream or Greek yogurt with a squeeze of lime juice. Stir well until smooth.
Assemble the bowls by layering shredded cabbage at the base, followed by the crispy fish, diced avocado, tomatoes, and cilantro.
Drizzle with the creamy sauce, squeeze fresh lime over the top, and serve immediately.
