Preheat your oven to 200°C / 400°F.
Place the cauliflower onto a large rimmed sheet pan, and drizzle with olive oil.
Add the smoked paprika, cumin, and chili powder (and cayenne if using), and use your hands to toss well.
Place the sheet pan into the oven and roast for 15 minutes
Add the cubed halloumi to the pan with the cauliflower, and toss well. Return to the oven for another 10 minutes
Remove the pan from the oven and add the black beans. Stir to combine well.
Serve tacos with warm tortillas and toppings of your choice.
