I wrote something like this as my first programming project. I had serious trouble with an algorithm to search and filter recipes, however. The best point of my site was that it gathered its recipes from food blogs and linked directly to them. I had to tweak a scraper for about a hundred different food blogs, it was a hell of work, but the scraping results were good. Differently from SuperCook, which uses food portal…
Do you still have the scraper? I'd love to see it.
There was a site with recipe search at http://receitrom.com.br/. Wayback Machine had it, but it seems to have a new search feature now that doesn't find anything anymore.
Anyway, it was scraping recipes in Brazilian blogs, so it would probably be useless for you.