No, they do not. Potatoes will take longer to cook through than broccoli will in the oven. Be sure to follow the recipe which will tell you when to add which vegetable. This will ensure that both the broccoli and potatoes are cooked through and ready at the same time.