Надо создать файл с расширением .desktop на рабочем столе (можно в $HOME/.local/share/applications тогда он будет в меню) с содержимым:
[Desktop Entry]
Type=Application
Exec=/usr/bin/...
Icon=application-x-executable
Terminal=false
Name=Name
Name[ru]=Имя
Comment=Comment
Comment[ru]=Комментарий
в Exec, Name, Comment пропишите ваши данные