For the most part, softer vegetables, like broccoli and cauliflower, will cook in 10 to 20 minutes, and tough, hard vegetables, like squash and potatoes, will take 30 minutes or longer. Additionally, larger pieces will take longer to cook than smaller pieces and oven temperature plays a roll. Roast the vegetables until tender.