In my Mind

aptitude has a very advanced search system which allows you to look for anything you may want.

Here is how to find missing recommended packages:

# Explanation: we are looking for broken reverse dependencies
# of type “recommends” for installed packages.
aptitude search '~RBrecommends:~i'

To install them (and mark them as installed automatically):

aptitude install '~RBrecommends:~i'+M

Documentation.