If you are timing the potatoes to finish with your main dish, allow for 35 minutes of cooking time. If you have a conflict with oven temperature, cook the potatoes first, keep them aside, and return them to the oven to heat through as you assemble your dinner. You can also reheat them on the stovetop over low to medium heat – being careful they don’t scorch on the bottom.