To retain the most nutrients, cook broccoli so it is still tender-crisp, not mushy. Steam for 3-4 minutes or microwave for one minute. Of course, if you enjoy softer broccoli, it's still very nutritious. Some of the nutrients may degrade in the cooking process, but the fiber and other minerals still remain.