You can only find recipes in books that have been indexed by Eat Your Books. So the book can be in the EYB Library but not yet be indexed and the recipes are not yet available in your searches.
If by chance there is a recipe missing from a book that has been indexed, please let us know by clicking Report an Error at the bottom of the page.