Step 1: Prepare the Cauliflower : Preheat a grill or grill pan over medium-high heat. In a large bowl, toss cauliflower florets with olive oil, smoked paprika, cumin, garlic powder, salt, and pepper until evenly coated.
Step 2: Grill the Cauliflower : Place cauliflower florets on the hot grill. Cook for 8-10 minutes, turning occasionally, until charred and tender.
Step 3: Prepare the Chipotle Sauce : In a small bowl, combine vegan mayo, minced chipotle peppers, lime juice, garlic, and salt. Mix until smooth. Adjust spiciness to taste.
Step 4: Warm the Tortillas : Heat tortillas in a dry skillet for 30 seconds per side or wrap in foil and warm in the oven.
Step 5: Assemble the Tacos : Spread a spoonful of chipotle sauce on each tortilla. Top with grilled cauliflower florets, shredded cabbage, avocado slices, and fresh cilantro. Serve immediately with lime wedges.