To cook fresh beets, wash them well, place them in a pot with water and cook over medium-high heat for 30-45 minutes or until tender, then let them cool, peel them and cut them into cubes.