In a large bowl, toss the cauliflower florets with olive oil, garlic powder, smoked paprika, salt, and pepper until evenly coated.
Spread the cauliflower on a baking sheet in a single layer. Bake for 20 minutes until tender and golden brown, flipping halfway through for even cooking.
Once the cauliflower is out of the oven, drizzle half of the buffalo sauce over the hot florets and toss to coat them evenly.
While the cauliflower bakes, heat the corn tortillas in a dry skillet over medium heat for about 30 seconds per side or until warm and pliable.
To assemble the tacos, place a few buffalo cauliflower florets in the center of each tortilla.
Top with sliced avocado and shredded red cabbage for crunch. Drizzle more buffalo sauce if desired and garnish with fresh cilantro.
Serve with lime wedges on the side for an extra zesty kick.