Food Question. I found Celery Bugs?

When I got out my celery today to make dinner there was a large, centipede looking, bug in the middle of the celery. Needless to say this disgusted me so I threw the entire thing away. Is this typical?? It has never occurred before. There are no other bugs in our house so I am sure it is located to just the celery. And I’m sure it was a centipede type bug and not a typical house bug like moth or ant. Any clues? (really I am hoping this is somewhat normal? so I won’t be as disgusted)