Antes este recurso se encontrava por fácil acesso no menu de contexto, agora na nova versão ficou mais complicado, mas ainda é possivel:
Aperte ALT + F2 e cole a linha abaixo:
gnome-desktop-item-edit --create-new /home/seu_usuário/Área de trabalho/
Ai na janela que surge, basta inserir os dados como sempre fez.
Se não conseguir, instale o pacote gnome-tweak-tool e refaça o comando