Google just released a way to search recipes that lets you remove and add ingredients you want to be included. This is awesome for paleo minded folk who can very easily finesse their search results by removing any recipe which has nasty stuff (flour, bread, soy etc.) as well as hone in on recipes with paleo pimping ingredients (coconut, full cream etc.)
I am not sure if it has rolled out to everyone yet but it looks pretty good (see below). To use it, just put recipe at the end of your search time, such as “Fried chicken recipes”.