Hi X
I had the exact same symtoms that you mentioned but in my case the major culprit was bread of any kind. It would hang in the back of my throat, wouldn't go down. Sometimes I had lots of trouble getting it loose and coughed up. This really got my attention because it became more frequent and I almost choked couple of times. This brought me to an ENT who scoped my throat and found a tumor sitting on top of my epiglottis. The passageway or entrance to my throat was narrowed due to the tumor and for this reason i was having trouble swallowing certain items, specifically bread. Of course I then went for a biopsy to confirm. I don't want to alarm you with this information as I'm sure there are many other issues that would cause the choking that you describe. It was however, my only symptom. Hope this is of some help to you and good luck.