Reinstall broken recovery partition on High Sierra macOS High Sierra (10.13) is the main OS on my Mac and it boots without issue. However, the recovery partition is corrupted and I cannot boot to it without seeing an error. How do I reinstall the recovery partition without having to disrupt my working main OS?

The machine I'm using was upgraded from Mavericks. 

Meta Note: While there are similar questions for previous MacOS versions, I think unique issues relating to the new APFS in High Sierra justify a new question.
Before doing anything related to partitions on your main Mac, it’s best to perform a Time Machine backup.

After doing that, run the latest macOS High Sierra installer from the App Store. This should update macOS and restore the Recovery partition.