Heat vegetable oil in a frying pan over medium heat.
Cut the cauliflower into large bite-sized pieces and set aside.
In a mixing bowl, whisk together flour, cornstarch, salt, Cajun spice, baking powder, and black pepper.
Add seltzer water to the dry ingredients and stir until smooth to form a batter.
Dip each cauliflower piece into the batter and fry in batches until golden brown, about 3 to 4 minutes per side.
For the buffalo sauce, combine hot sauce, vegan butter, brown sugar, Worcestershire sauce, garlic powder, and onion powder in a small pan and simmer over medium heat for five minutes.
Toss the fried cauliflower wings in the buffalo sauce until fully coated.
Serve the cauliflower wings warm with your choice of dipping sauces.