¿Cuál es la legalidad de una aplicación para guardar recetas?

No solo es legal, hay servicios web que ya lo hacen.

Yummly

Las recetas no pueden tener derechos de autor en la mayoría de los países porque no califican como trabajo creativo. Son una lista de ingredientes y una lista de instrucciones. No lo suficientemente único como para ser un “trabajo”.