This one had me stumped for a few minutes.
A while ago I was working with a customer that was trying to boot into the EFI shell of a VM. Restarting into the EFI boot menu, they found the EFI shell option was missing:
Turns out, you need power off the machine and disable Secure Boot in the VM’s Boot Options:
Booting the machine you’ll find the EFI Shell: