In a medium-sized roasting pan, arrange the cauliflower pieces and the unpeeled cloves of garlic. Pour the olive oil over the cauliflower and then sprinkle the spices overtop. Use your hands to thoroughly coat the cauliflower with oil and spices.
Bake for 45 minutes to 1 hour, depending on how crispy you like the florets. Squeeze the roasted garlic throughout and trash the skins.
Once the cauliflower is done, warm up the tortillas in the microwave for 20 to 30 seconds, or put them in a the warmed oven covered with a towel while you prepare everything else.
Place two tortillas on each plate and fill with a generous serving of cauliflower.
Sprinkle the grated cheese overtop and drizzle with salsa or sauce of your choice. Enjoy!