It would take a bit of finesse and the right mouth for it, but as long as you didn't surprise your soft bits with sudden movement across or into a sharp piece... maybe?
If,say, Penn & Teller were in the room with me witnessing the effect yp close and said "actually I think that's legit" then, maybe. I'd give it some benefit of doubt. But I've learned my humility when it comes to limits of my observational capabilities and knowledge of magic tricks / what to look for.
So why I 100% believe that's what you saw, I approximately 0% believe that's what happened :-/
(that being said, if they chewed it very very very well, then.. Maybe? But basically I'd need external verification for anything that's susceptible to sleight of hand and other trickery, especially street performances where I know I'm massively out gunned :-)