I read "The Flavor Bible" and was inspired to make an app that adapted its ingredient recommendations as you built your recipe. The result is my app for android/iphone. The iphone link is below(made it free for today) and the android app is called "food flavor pairings"
This is an good app. The UI needs a lot of work. Look at www.foodpairing.be for some UI inspiration. Also, cooking is not just about ingredients its about how and when to add each of the ingredients. For example, you wouldn't make a gastrique by putting all the ingredients together then reducing, there is a specific order in which ingredients need to be added to produce the best flavors.
My house is very old and has large walls so 3G is out, and the kitchen is at the limit of my WiFi router... so, for me, the connection requirement is a no-no.
