Preheat oven to 425°F (220°C) and line a baking sheet with parchment paper.
In a large bowl, toss cauliflower florets with olive oil, paprika, cumin, chili powder, garlic powder, salt, and pepper.
Spread cauliflower evenly on the baking sheet and roast for 25-30 minutes, stirring halfway through, until tender and browned.
Meanwhile, in a blender or food processor, combine avocado, Greek yogurt, lime juice, olive oil, garlic, and salt. Blend until smooth and creamy.
Warm tortillas in a skillet or microwave until pliable.
Assemble tacos by adding roasted cauliflower to tortillas, drizzling with avocado lime sauce, and topping with cabbage, cilantro, and pickled onions if desired.
Serve immediately and enjoy!
Notes
For spicier cauliflower, add a pinch of cayenne pepper before roasting.
Use dairy-free yogurt to keep the sauce vegan.
Prepare the sauce ahead of time and refrigerate for up to 2 days.