This is not as unusual as one would think. Usually, though, the crew would state it "as some sort of catering error". There is no need to alarm the passengers. I'm very surprised that the pilot would make remarks "that he thought he would never have to make this sort of announcements". I'm sure that the FA's have seen insects/pests around the food before and I'm sure that they had the flight re-catered.