LittleE has never choked on anything. Occasionally she has a fit of coughing (I wouldn't call it gagging though), and she usually laughs afterwards. I don't make a big thing of it, just offer her some water and carry on with the food. She has started doing a 'fake cough' because I think DH has responded a few times to the coughing!! She is 8 months now and I can honestly say BLW has been completely stress and hassle free!