You should boil broccoli for about 3 - 5 minutes or until it’s crisp in the middle and tender on the outside. You don’t want it too hard in the center, just enough so you get a crunch.