После ввода строки в "Поиск" можно нажать Enter. Тогда mint-menu пробует запустить gnome-search-tool. Но на него нет зависимости.
fixed in alt1.M60P.2