Надо записать, а то забуду. Команда для поиска всех пакетов, рекомендованных уже установленными, но которых нет в системе:

aptitude search '~RRecommends:~i !~i'