Two papers in the Arxiv caught my eye recently, (I have time to keep up on papers again!) both about networks and cooking. Both came out around Thanksgiving, too, but maybe that is just a coincidence.
Chun-Yuen Teng, Yu-Ru Lin, Lada A. Adamic, Recipe recommendation using ingredient networks
Yong-Yeol Ahn, Sebastian E. Ahnert, James P. Bagrow, Albert-László Barabási, Flavor network and the principles of food pairing
They both have wonderfully complex network graphics, although the lack of information in these beautiful figures is acknowledged:
I’d love to combine this sort of analysis with the work on nutritional risk factors that has been going on around here recently. Did either of these papers come with a dataset I can explore?
Healthy Algorithms 
Neither have public data sets yet. I didn’t find either of the papers compelling because the covariant effects go largely un-modeled. Additionally, the sample selection method is suspect for generalization.
hey Abie;
You may be able to get some cookbook data from Kinouchi et. al. (see http://arxiv.org/abs/0802.4393 ). cheers,
No data is obvious in that one either, but one day… yum!