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”.