Preheat the oven to 425°F (220°C) and line two large sheet pans.
Combine the gochujang sauce ingredients and set this aside for now so the flavors can come together.
Cut the cauliflower into bite-sized florets.
Whisk the wet flour, plant milk, cornstarch, baking powder, and onion powder into a thick mixture. Pour the panko bread crumbs into a separate, shallow bowl and set these two bowls next to each other.
A few at a time, coat the caulifower with the wet batter and shake off the excess. Coat them with breadcrumbs before placing them on the baking sheets an inch apart from each other.
Bake the cauliflower for 20 minutes, flipping them halfway through. Coat them with the sauce and bake them for 3 more minutes.
Top the gochujang "wings" with sesame seeds and sliced green onions. Enjoy them as they are or with your favorite sauce!