Heat oven to 425°F. In large bowl, whisk together oil, lime juice and honey. Whisk in tomato paste and then spices and ½ teaspoon salt.
Add cauliflower and toss to coat. Arrange on a rimmed baking sheet and roast until golden brown and tender, 18 to 22 minutes.
Spoon cauliflower into tortillas and top with slaw. Serve with lime wedges and cilantro.
