Well, I guess it was inevitable: Buttercup had her first dinnertime gag/puke (at 16 months). She was happily munching on a plum, and a piece of the skin got hung up in her throat. It didn't help that she also had a cold, so it was really congested and slimy in there. But, she vomited a little bit. She didn't seem scared or freaked out at all, so I just let her deal with it. Then, I calmly pushed the "rejected" foods off her tray into a paper towel and gave her fresh food, which she proceeded to eat as if nothing happened.
The thing to remember is that gagging is a normal part of the learning-to-eat process (for all babies, not just baby-led solids babies). I was never worried that Buttercup was choking, because she was still making noises, and didn't look scared. The best thing to do in those situations is to stay calm and let them move the objectionable object out of their mouths by themselves.
What are some of your gagging experiences?