Preheat oven to 400 degrees F (204 C)
Add bite-sized, washed cauliflower florets to a large bowl. Add oil, cumin, chili powder, paprika, and salt. Toss to combine.
Add coated cauliflower to a parchment-lined baking sheet and roast on the bottom rack for 20-25 minutes or until golden brown and tender.
While that is roasting, prep your toppings and make the garlic aioli
For the garlic aioli, add all ingredients to a bowl and whisk to combine.
To serve, warm tortillas in the microwave or in the oven directly on the still-warm oven racks until pliable. Then add 1 tbsp of the garlic aioli sauce and a generous portion of cauliflower. Garnish with avocado, arugula, and shredded red cabbage.