My opinion:
Recipes are not per se encyclopedic. However, certain (reasonably well known) *dishes* are encyclopedic, and part of a good article on an encyclopedic dish is a recipe, which should be carefully chosen to be representative / traditional. E.g. there should be a Wikipedia article on [[Coq au vin]], and that should probably include a traditional recipe for making it.
Recipes in general, though, should go in some form of WikiCookbook, probably to be hosted at Wikibooks.
-Matt (User:Morven)