Tastebook lets you store your recipes and search them based on the ingredients that you have now in your fridge.
It can also download and/or search online recipes that can be downloaded and added to the local cookbook.

You can find packages for tastebook in the PPA https://launchpad.net/~leo.robol/+archive/tastebook.