Steam or boil the whole roots until tender, which can take 20 to 45 minutes depending on their size. Alternatively, wrap your beets in foil and bake them at 400 degrees Fahrenheit for 45 minutes to 1 hour. The skin, root and stems can easily be can easily be trimmed away with a paring knife once the beets are cooked.