Preheat your air fryer to 375°F (190°C).
Toss cauliflower florets in a bowl with 2 tbsp olive oil, chili powder, cumin, garlic powder, smoked paprika, and salt. Coat everything well.
Place cauliflower in a single layer in the air fryer basket. Cook 12–15 minutes, shaking halfway, until the edges turn crispy and brown. Cook in batches if your air fryer gets crowded — more space = more crunch.
Warm tortillas in a dry skillet or microwave for 15–20 seconds so they fold without cracking.
Assemble tacos: add a handful of shredded cabbage, 3–4 pieces of cauliflower, diced avocado, chopped cilantro, and a sprinkle of vegan cheese. Finish with a squeeze of lime.
Serve immediately and watch everyone fight over the last taco. (Not that I encourage taco wars… but they happen.)