Preheat the oven to 450°F (232°C). Line a baking sheet with parchment paper.
Cut the cauliflower into bite-sized florets and set aside.
In a large mixing bowl, whisk together the all-purpose flour, plant-based milk, garlic powder, onion powder, paprika, cayenne pepper, salt, and pepper until smooth.
Dip each cauliflower floret into the batter, ensuring it is fully coated, then place it on the prepared baking sheet. Repeat until all florets are coated.
Bake the cauliflower in the preheated oven for 20 minutes or until golden brown and crispy.
While the cauliflower is baking, prepare the bang bang sauce by mixing together the vegan mayonnaise, sriracha sauce, maple syrup, and lime juice in a separate bowl until well combined.
Once the cauliflower is done baking, remove it from the oven and toss it in the bang bang sauce until well coated.
Return the sauced cauliflower wings to the baking sheet and bake for an additional 5 minutes to caramelize the sauce slightly.
Remove from the oven and garnish with fresh cilantro, if desired. Serve immediately.