Se você quiser fazer isso programaticamente, use python-gmenu. Ele envolve a API libgnome-menu2 para Python.
Essa API permite iterar em todos os diretórios da área de trabalho que estão atualmente configurados e inclui quaisquer substituições ou modificações que o usuário personalizou. Então você apenas consulta cada arquivo para ver se a linha Exec corresponde ao que você espera.
Não encontrei nenhuma documentação para nenhuma biblioteca, mas o uso liberal de "import gmenu; dir (gmenu)" e a pesquisa /usr/include/gnome-menus/gmenu-tree.h devem ajudar.