Preheat oven to 400°F (200°C).
Toss cauliflower florets with olive oil, smoked paprika, cumin, garlic powder, and salt.
Spread the cauliflower on a baking sheet and roast for 25-30 minutes until tender and slightly crispy.
Warm the tortillas in a dry skillet or microwave.
Fill each tortilla with roasted cauliflower, avocado slices, salsa, and cilantro. Serve with lime wedges.
Optional toppings; Red cabbage, grated carrots, spring onions.