Установка пакета
Mate-gnome-main-menu-applet позволяет добавить на панель апплет меню, именуемый как ни странно
Главное меню Gnome 
При его добавлении на панель открывается небольшое окно с тремя вкладками и строкой поиска

На мой взгляд, непривычно, но достаточно удобно
