They are supposed to be unlocked right at the start. Did you play on the browser cuz the browser version is really buggy to work with. Aside from that, thanks for leaving this comment.
I tested it and now it seems that the recipe menu is broken in the browser version. The downloadable version doesn't have this issue though so you might wanna download it.
