I chop/break apart the cauliflower into pretty small pieces then toss them in a mix of a Mexican hot sauce (like Valentina) till the small florets are coated. Roast them in 400 oven till well done (nearly burnt) 30+ minutes.
Top the tacos with a slaw made of red cabbage, mayo (I use Veganaise) and whatever spices. I included cumin, onion powder and chile powder). I also added chopped green onion.