Preheat the oven to 180°C (350°F). Line two baking trays with baking paper.
Cut the cauliflower into bite-sized florets.
In a bowl, whisk together all batter ingredients until smooth. The consistency should resemble pancake batter.
Dip each floret into the batter, allowing excess to drip off, then place on the tray without touching.
Bake for 10 minutes, flip carefully, then bake another 10 minutes.
Mix all Gochujang Cauliflower Wings sauce ingredients in a bowl.
Remove cauliflower from the oven, brush generously with sauce, and return to the oven for 5–10 minutes.
Mix all mayo dip ingredients in a small bowl.
Serve hot, topped with sesame seeds and spring onions, with the dip on the side.