Voici comment le recréer.
Recréer icône via la pièce jointe
Télécharge le zip suivant.
Décompressez-le.
Vous pouvez alors ensuite le copier à l'endroit souhaité. Recréer raccourci Microsoft Edge manuellement
Sur le bureau, faites un clic droit puis Nouveau :

Dans l'emplacement de l'élément, copiez/collez ceci : %windir%\explorer.exe shell:Appsfolder\Microsoft.MicrosoftEdge_8wekyb3d8bbwe!MicrosoftEdge.

Cliquez sur Suivant.
Dans le nom, saisissez le nom du raccourci, vous pouvez mettre ce que vous voulez, par exemple : Edge.
Cliquez sur Terminer.

L'icône n'est pas bonne, pour changer l'icône du raccourci.
Faites un clic droit puis propriétés sur ce dernier.
En bas, cliquez sur Changer d'icône.
En haut dans le champs "Rechercher des icônes dans ce fichier", copier/coller ce chemin : %windir%\SystemApps\Microsoft.MicrosoftEdge_8wekyb3d8bbwe\MicrosoftEdge.exe
Cliquez sur OK sur toutes les fenêtres, votre raccourci Microsoft Edge fonctionne.

Astuce Microsoft Edge
Microsoft Edge : page de démarrage et moteur de recherche