Aqui está um script que pode ser útil:
#!/bin/bash
for desktopFile in $(grep -irl "" /usr/share/applications/) ; do
grep --color=never 'Name=' "$desktopFile"
grep --color=never 'Exec=' "$desktopFile"
echo ''
done
Supondo que você salvou como "pesquisa", é isso que faz:
$ searchapps disks
Name=Disk Image Writer
Exec=gnome-disks --restore-disk-image %U
Name=Disks
Exec=gnome-disks
Observe que pode haver outras pastas que você gostaria de pesquisar além de /usr/share/applications
. Você teria que modificar o script de acordo.