Use a small knife or fork to pierce through the middle of the beet. If it goes through smoothly it is done, if there is some push back, cook for additional 15 minutes until tender.