Broccoli how to cook. For a tasty, quick and healthy side dish, I suggest cooking broccoli. I often pay attention to your comments and one of the requests was how to properly cook broccoli, namely frozen broccoli. In this video recipe, I share the method of how I most often cook frozen broccoli. This healthy and tasty vegetable is a side dish, which, if overcooked, loses useful vitamins and especially color. If you get YELLOW broccoli, please check out this recipe.