I don't see thls as much of an AI breakthrough. However useful or useless, AI should be able to break down recipe structure to a few simple steps. Most recipes have the same basic structure. Program in a few steps or procedures to avoid and bingo. It will come up with something. There are much more difficult things to teach computers.
The problem is getting it to come up with anything worth eating that hasn't been done before (If it hasn't been done before there is probably a good reason). That is much more difficult. Even the best chefs find it difficult.
I'd be astonished if this is really the first time anyone has tried to produce a computerised recipe generator. Previous effort have probably been discreetly forgotten. I think my mate Dave tried on his Commodore 64.