On a baking sheet, toss the cauliflower florets and unpeeled garlic cloves with olive oil, smoked paprika, cumin, salt, and pepper until evenly coated.
Spread the cauliflower mixture in a single layer on the baking sheet. Roast for 25-30 minutes until the cauliflower is fork-tender and golden brown, flipping halfway through.
While the cauliflower is roasting, prepare the tortillas by warming them in a dry skillet over medium heat for about 30 seconds on each side or until pliable.
Once the cauliflower is done, remove it from the oven and let it cool slightly before removing the garlic from its skins. Mash the roasted garlic with a fork.
In a bowl, mix the roasted garlic with the cauliflower, adjusting seasoning if needed.
To assemble the tacos, place a generous spoonful of the roasted cauliflower and garlic mixture onto each tortilla.
Top with slices of avocado and shredded red cabbage for crunch.
Garnish with fresh cilantro and serve with lime wedges on the side for a zesty finish.