Preheat the air fryer to 400°F (200°C) for 3–5 minutes.
Season the cauliflower. In a large bowl, toss the florets with avocado oil, Mexican seasoning, salt, and pepper until evenly coated.
Air fry. Add the cauliflower to the basket in a single layer (work in batches if needed). Cook for 12–15 minutes, shaking or turning every 5 minutes, until golden and crispy.
Make the slaw. While the cauliflower cooks, toss the shredded cabbage with aioli, lime juice, cilantro, and a pinch of salt.
Assemble. Warm the tortillas. Spread each with a little aioli, then divide the crispy cauliflower among them. Top with cilantro-lime slaw, avocado, pickled radish, and seed mix. Serve with lime wedges to squeeze over the top.