The cooking time of tenderstem broccoli depends on the style of cooking, and of course on your own preference. We like our veggies retaining some crunch. A rough guide for cooking times for steaming, roasting and frying are in the text above.