We started our daughter on Arrowroots at about 9 months. I was really cautious about what foods I started her on - first with the cereals (rice, oat) then I went to veg (carrots, peas, squash) and then a few meats (chicken and pork tenderloin) and then fruit (apple sauce, bananas, pear sauce). I started all this around 5.5 months. I didn't want her to develop a taste for the sweet stuff right away. I wanted her to like and get used to the "good for her stuff"! She did really well with all of this and did well with the cookies too - nice and messy at first! I was told that babies don't really have taste buds at first and they develop them with the foods you add. SO I thought why develop towards the sweeter things. They don't know the difference!! I'll do the same when my son gets to that age.
Hope this helps
Lindsay