Preheat oven to 425°F.In a large bowl, combine olive oil, adobo sauce, honey, paprika, cumin, and ½ tsp. salt; mix well. Add cauliflower florets and toss to coat.Arrange cauliflower on a large rimmed baking sheet (coated with parchment, if desired, for easy cleanup) in a single layer and roast, tossing halfway through, until golden brown and crisp-tender, about 30 to 35 minutes.
Meanwhile, prepare slaw by combining cabbage, cilantro, lime juice, and remaining ¼ tsp. salt in a medium bowl; toss well. (The slaw will slightly soften as it sits.)
Prepare Garlic Aioli by combining yogurt and grated garlic in a small bowl; mix well.
Assemble tacos by spreading Garlic Aioli on each tortilla. Top with chipotle-roasted cauliflower, slaw, and sliced avocado.
