Preheat the oven to 400°F (200°C) and line a baking sheet with parchment paper.
Chop the broccoli into bite-sized pieces and set aside.
In a large bowl, whisk together the flour and water. Dunk each piece of broccoli into the mixture (this can be done by putting all the broccoli into the bowl and mixing or individually dunking each piece).
Place battered broccoli onto the prepared baking sheet and let cook for 40 minutes (flipping halfway)
While the broccoli is cooking, make the sauce by combing the gochujang, sesame oil, maple syrup and liquid smoke into a large bowl.
Once the broccoli is done cooking, add it to the bowl with the sauce and toss until they are all covered.
Served topped with green onions and sesame seeds. Enjoy!