Reinstall broken recovery partition on High Sierra

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.