Broccoli is a great vegetable for growing during the cold months. Once the broccoli plant is established it weathers temperatures down to 26 degrees (F).