What os and game version are you running? Current Windows exe has an embedded icon, so the created shortcut should automatically have it, or you should be able to select the exe as the icon.
I remember trying to embed it in the AppImage and even if it worked, good AppImage integration solutions are still in such flux that creating your own shortcut seems like the way to go.
