So the part that is missing is:
insmod part_gpt
insmod ext2
search --no-floppy --fs-uuid --set=root <UUID for /boot partition>
insmod part_gpt
insmod fat
search --no-floppy --fs-uuid --set=boot <UUID for EFI partition>
insmod blscfg
blscfg
which is normally in:
### BEGIN /etc/grub.d/10_linux ###
### END /etc/grub.d/10_linux ###
So you should add that there, using the UUID from sudo blkid.
Watch out because the naming is unexpected. GRUB says root for the /boot partition and boot for the EFI partition.
Make sure to make a backup of your GRUB config before making any change and have a LiveISO of Fedora Workstation ready in case you need to edit things again / revert to the backup.
Hope this will fix the issue.