そんなに登録しないと思いますが、アプリの制限としては、現在延べ100万件までとなっています。ですが、登録件数が増えるにつれて動作が重たくなっていきます。（場合によってはエラーが発生するかもしれません。）
どのくらいで重たくなるかは、お使いの端末のスペックや使用状況により異なりますので、申し訳ありませんがお答えする事ができません。

参考になるか分かりませんが、エミュレーター（比較的低スペック）と実機（Galaxy S）で、レシピを1000件登録してみました。
エミュレーターでは300件、実機では500件を超えたあたりから、カテゴリー検索画面を開く時にワンテンポ遅れる感じがしだしました。ですが、それ以外は特に変わりなく、1000件でも問題なく使用できるようでした。

カテゴリー検索画面の処理はいずれ改善しようと思っていますが、もし動作が重たくなってきた時は、出番のないレシピを削除するなどして、工夫してお使い頂ければと思います。