R.Q.
I started my daughter with food right of my plate and she didn't get her first tooth until she was 13 months old. Let's see . . . 9 months she ate tandori chicken, yakitori, sushi (cut up), jerky (whole--she just gnawed on it), dried fruit, bananas, sauerkraut, apples, pesto, chili, kimchi, carrots (raw whole--just gummed them), celery (gummed this one too), burgers, eggs (this is considered "high" on the allergen list so there's debate on whether to start before 1 year or not), pasta, fruit sorbet, pudding (homemade), soup, mashed/baked potatoes, liver pate . . . .
My "rules" when introducing foods for my daughter were:
1. ALWAYS SUPERVISE
2. Soft foods should be baby bite size.
3. Tough foods (jerky, raw veggies) should be whole or in pieces large enough that they won't fit in the baby's mouth or be broken into choking size pieces easily.
4. Semi-soft food (apples, pears, etc) cut into slices or left whole.
5. Don't force or encourage the baby to eat. Let them choose what to eat and how much.
(I think I had another "rule" but I can't remember it.) Check out this page for more info:
http://www.borstvoeding.com/voedselintroductie/blw/engels...
http://www.tribalbaby.org/babyLedEating.html
Gagging is an important reflex to help your child learn what and how much he can efficiently put in his mouth ;) If he's really only gagging on the food, let him work it out himself. Don't ignore it, watch carefully and if he really needs help, help him, but if he does OK getting the food out, observe what he does with his next bite. Seriously--let your baby experiment now and not in 2 years when he stuffs his whole sandwich in his mouth at one time so he can "get done faster" :D