In a food processor or blender, add vegan mayonnaise, 4 whole chipotle peppers, adobo sauce, and lime juice. Blend until sauce reaches a smooth consistency. Set aside.
For the spice blend:
In a small bowl, stir together paprika, garlic powder, salt, sugar, thyme, oregano, cayenne, onion powder, and ground black pepper.
For the cauliflower:_
In a large mixing bowl, place cauliflower florets. Drizzle with olive oil and toss to coat. Add spice blend and toss again to coat evenly.
Thread cauliflower onto 4 skewers and place on grill. Close lid and cook, approximately 8 minutes on each side, until cauliflower is crisp-tender. Remove from heat, brush with additional adobo sauce,