Is this just an urban legend, or can your tonsiles regenerate themselves? - Jinx
George Costanza’s did 
My brothers did.
So, yes.
It’s been years since I had my tonsils and adenoids out, but IIRC my doctor told me there was a chance that they could.
According to this article, if they are not completely removed, they can regrow.
Yes.