I just downloaded the PDF of the original paper - nice work. I would like to have the allrecipes.com data myself I am going to ask them for it.
While you are waiting, I just googled around and found this - http://kasabi.com/dataset/foodista - Haven't looked into it to see if it has much though :-/