in general, softer vegetables, like green beans and cauliflower, will cook in 10 to 20 minutes, and tough, hard vegetables, like winter squash and potatoes, will take 30 minutes or longer. large pieces will also take longer to cook than smaller pieces. roast the vegetables until tender.