NOTE: This app was given away free for one day on Amazon Appstore
Jame's 20 Minute Meals is a series of lessons on cooking basics from Jamie Oliver, celebrity chef, that also teaches cooking basics and prep basics. It has video, pictures, and descriptions, as well as recipes that scales from 2 to 4 people, and even creates a shopping list for you. It is a well polished app, though the price seems to be a bit high.
App itself is almost 3MB. When you run it, it needs to download ANOTHER 80MB worth of data (photos and such), and even then, the videos are pulled / streamed separately.
The photos are nicely done, as are the instructions, which seem to be out of the cookbook. Videos are nicely done as well, clear instructions. Should produce some decent results.
I just don't know about having a phone or tablet in the kitchen with all that oil and smoke and all that. :D