Cooking time for roasted vegetables varies based on the veggie and the size of the pieces. In general, root vegetables like potatoes/carrots take the longest (about 35-45 minutes) while crucifers like broccoli/cauliflower may be done in just 20-25 minutes.