1. Nainstaluj gnome-tweak-tool
2. Spusť to (v nabídce je jako "Vylaďovací nástroj").
3. Vyber Plocha, zapni "Ikony na ploše".
4. Na plochu potřebnou ikonu nakopíruj přetažením z /usr/share/application (tam by měly být všechny nainstalované aplikace vidět).
5. Enjoy.
6. Nicméně po čase pravděpodobně zjistíš, že ikony na ploše již nejsou v GNOME 3 příliš praktické. Používám KDE a též na ploše nemám žádné ikony.

PS: Vyzkošej Cairo-dock (repozitář rpm-fusion-free), je to spouštěcí a přepínací dok jako u Apple s miliónem možností nastavení xichtu.