This ended up being the issue! Booted up a live USB, mounted the disk and ran
sudo efibootmgr --create --disk /dev/sda --part 1 --label “Fedora” --loader ‘\EFI\fedora\shimx64.efi’
After rebooting it worked again!
Now to never plug a windows drive into that PC again…
The boot entry was indeed messed up! Managed to fix it from a live usb