It only takes 5 minutes. The key is to cook it until tender-crisp and bright green. So minimal cooking is the secret. You want your broccoli to be a beautiful bright green, not an olive green, which means it's overcooked.