When starting an installation for dual-boot from the OS installation media (of any OS) in a dual UEFI + legacy-capable system, you should look very carefully for any clues indicating which boot method will be used. If you use a firmware boot menu of some sort, you may see not one but two options for booting your installation media: to successfully enable OS selection in GRUB, you must choose to boot the installer using the same method your already-installed OS uses.
If you boot the installer using the legacy way, it will not have access to UEFI runtime services, and so the installer won't be able to fully install an UEFI bootloader. Likewise, if you boot the installer using the UEFI way, the installer won't have access to any BIOS EDD 3.0 information, and must fully rely on user input or heuristic guesses when deciding on which device the BIOS-style bootloader should be installed.
It might be technically possible to install a BIOS-style bootloader from an installer booted in UEFI-style, but I guess the distribution may have not consider that possibility significant enough to implement installer automation for.
It sounds like your laptop prefers UEFI-style boot, but the default installed Windows image was prepared using legacy BIOS style.
I would recommend the following ways to proceed:
if you can afford to redo the Linux installation and your BIOS settings include a "prefer legacy"/"prefer UEFI" setting, switch it to "prefer legacy" and run the installer again. It should now boot in legacy BIOS mode, and the installer should then automatically install a version of GRUB that is compatible with legacy BIOS. That will be able to boot your Windows too.
If you cannot find a way to get the installer started in legacy BIOS boot mode, or you wish to fix your current Linux installation instead of reinstalling, you could boot using a Live CD or installation-media-based recovery boot (I'm not certain which recovery methods are offered by Linux Mint), chroot to your installed Linux OS, remove any grub-efi-*
packages and install the equivalent grub-pc-*
packages in their place, and then use e.g. grub-install --target=i386-pc /dev/sda
to explicitly install a legacy BIOS version of the GRUB bootloader.
If your installation media is a USB stick, you'll actually have a third option: you could find the \EFI\BOOT\bootx64.efi
file on the installation media, and either rename it to something else or remove it altogether. That would make the installation media unbootable in the UEFI sense, forcing the system to use legacy methods to boot from it, even if BIOS settings offer no choice at all.