Bé utilitzeu el kmenuedit (K => Pannell => Editar menús) o bé cliqueu amb el botó dret en el fitxer kdelnk i escolliu Propietats => Executar i escolliu una icona bonica.