The genitalia, which had been certified free of sexually transmitted diseases, were frozen before being served to paying guests on May 13.