we started soft fruit, cooked veg, toast, crackers, you name it before hunter ever got teeth. sweet potato chips, broccoli florrets were his fav. his first tooth didnt pop thru until he was 9mths. and as pp mentioned, the front 8 teeth are used for biting not chewing, so everything is getting mashed by their gums anyway. hunter is only getting molars now at 14mths and i couldnt imagine waiting til now to introduce all of those feeds. he has even been mashing up 1cm cubes of steak/chicken/etc since around 10mths old. the gagging is definitely a little more scary for us i think, once i learnt to trust his gag reflex i started offering more variety and he did fine.