Choreography instructions are also likely uncopyrightable, but the performances of one would be.
Since recipes are just instructions, they’re not copyrightable.
In short, if it’s data/instructions, it’s likely not copyrightable. But the act of using said data, however, if done “creatively,” is. That distinction is very murky though, and there’s over a century of case law to go with it.
[a]: EDIT: I was wrong, sheet music is copyrightable. Beethoven is just out of copyright.