I had to replace the hardware I’m running qubes on, but the SSD drive with the installation survived.
I’m stuck with the EFI Shell. The BIOS only offers to boot into this shell. Within the shell I can find the partition with the EFI/qubes entry and withtin it files grubx64.efi, xen.efi, xen......efi, and grub.cfg.
Shell> help
...use Ctrl-PgUp/Down to scroll output in the shell...
Shell> bcfg boot dump -b
...lists current boot entries...
Shell> map
...lists available devices, in my case FS0: is the first entry...
Shell> ls FS0:\EFI\qubes
...lists contents of directories...
Shell> bcfg boot add 1 FS0:\EFI\qubes\grubx64.efi "GRUB"
...adds boot entry #1 with title "GRUB" and using the given EFI file...
Shell> exit
...leaves the shell back to BIOS config menu...
Interestingly, after adding, and then exit, there are no new entries. It requires a reboot to activate them. Whysoever.