I think the interesting part here is that it seems Watson is making recipe suggestions based on Machine Learning (read: statistical) analysis of other recipes.
I do this in my cookingspace.com web app: I use the statistics from about 100K recipes to know which ingredients tend to be most often used together, and I use these relationships to suggest extra ingredients for recipes.
Really cool, the web interface needs work, but the idea is great.