Broccoli will quickly become mushy and fall apart if it is cooked too long. Avoid boiling broccoli. When steaming broccoli, steam it for just 2-3 minutes to get it tender yet still firm to the bite.