Learning how to cook beets properly ... for medium beets or 40 to 60 minutes for larger ones. 4. Remove the beets from the oven and let cool for 15 to 20 minutes. Trim off stems and peel off ...