Хорошо, для меня это было:
Возьмите файл apps-kmenuedit.menu, сгенерированный при первом сохранении внутри KMenuEdit, очистите «фиктивную» запись (или любое другое изменение, необходимое для получите KMenuEdit, чтобы фактически сохранить файл там), а затем скопируйте его в /etc/xdg/menus или ~/.config/menus. Волшебный файл: bah!