Celebrated Cajun chef Paul Prudhomme found himself in hot water for accidentally bringing a loaded firearm to the airport on more than one occasion, according to his FBI file.