Preheat your oven to 425°F (220°C) and line a baking sheet with parchment paper.
In a large bowl, toss the cauliflower florets with olive oil, smoked paprika, ground cumin, garlic powder, onion powder, salt, and pepper until well-coated.
Spread the seasoned cauliflower evenly on the prepared baking sheet and roast in the oven for 25-30 minutes, or until tender and golden brown, stirring halfway through.
While the cauliflower is roasting, warm the corn tortillas in a pan over medium heat or directly on the stovetop until soft and pliable.
Once the cauliflower is done, remove it from the oven and assemble the tacos. Start with the corn tortilla, then layer on the roasted cauliflower, sliced avocado, and shredded red cabbage.
Drizzle tahini sauce over the top and sprinkle with fresh cilantro.
Serve the tacos with lime wedges on the side for an extra burst of flavor.