Heat the oven to 350 °F.
Carefully cut the broccoli into bite-sized florets.
In a large bowl, combine the all-purpose flour, the plant-based milk, the water, the garlic power, the paprika powder, the salt, and the black pepper. Stir until well combined. For a gluten-free version substitute the all-purpose flour with chickpea flour (also omit the water if using chickpea flour).
Dip the broccoli florets into the batter, so they’re completely coated.
Roll them in the panko breadcrumbs. Omit this step for a gluten-free version. However, they’re way crispier with the panko breadcrumb coating.
Line a baking sheet with parchment paper and lay the broccoli florets on the baking sheet. Don’t put them on top of each other. Bake for 25 minutes at 350 °F.
Transfer the baked broccoli wings to a bowl. Either combine all of the ingredients for the gochujang sauce in a small bowl or use store-bought gochujang sauce. Pour it over the baked broccoli wings. Evenly coat them from all sides by stirring them a few times.
Put the coated broccoli back on a baking sheet lined with parchment paper. Bake again for 20 minutes at 350 °F.
Serve immediately and sprinkle with the green onions and sesame seeds.