Либо используйте kmenuedit (K -> Панель -> Редактировать меню) либо щелкните правой кнопкой на файл kdelnk и выберите Настройки -> Выполнить и выберите подходящую пиктограмму.