We make different stuff - cakes, cookies, even good ole rice krispie buns! DS started showing an interest when he was about 3 - he's now 6 and if I help him weigh out the ingredients for a cake he knows what order to mix everything in.
Annabel Karmel has a good kids cookbook "You Can Cook" - we've done quite a few things out of it.