Preheat your oven to 200°C (392°F).
In a large mixing bowl, combine the cauliflower florets, olive oil, smoked paprika, ground cumin, chili powder, salt, and black pepper. Toss everything together until the cauliflower is well coated with the spices and oil.
Spread the seasoned cauliflower florets evenly on a baking sheet lined with parchment paper. Roast in the preheated oven for 20-25 minutes, or until the cauliflower is tender and slightly crispy around the edges. Stir the cauliflower halfway through the cooking time.
While the cauliflower is roasting, prepare the slaw. In a separate bowl, combine the thinly sliced red cabbage and grated carrot.
In a small bowl, whisk together the plain yogurt, mayonnaise, apple cider vinegar, honey, salt, and black pepper. Pour this dressing over the cabbage and carrot mixture, and toss until well combined. Set the slaw aside.
Warm the tortillas in the oven or on a skillet for a few minutes until they are soft and pliable.
To assemble the tacos, place a generous spoonful of the roasted cauliflower onto each tortilla. Top with a scoop of the slaw.
Serve your cauliflower tacos warm with your favorite taco toppings, such as avocado slices, chopped cilantro, and a drizzle of hot sauce if desired.Enjoy your delicious cauliflower tacos with a refreshing slaw!