I just emailed allrecipes.com to ask for permission to use their data for a text mining experiment - I'll post how that worked for me :-)
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 :-/