Você pode executar apt-cache show package_you_care_about | grep Recommends
.
Isso mostrará todos os pacotes recomendados para esse pacote específico. Você pode então instalar todos os pacotes lá.
Por exemplo, com o gedit:
apt-cache show gedit | grep Recommends
output: Recommends: gir1.2-gtksource-3.0, zenity, yelp
sudo apt-get install gir1.2-gtksource-3.0 zenity yelp