[4] In 1980, Prudhomme was made a Chevalier (Knight) of the French Ordre National du Mérite Agricole in honor of his work with Cajun and Creole cuisines.

[17] The city's mayor Ed Koch appeared with Prudhomme at the restaurant to declare an end to what the media reported as the "gumbo war".

[18] In 1992, he was charged with possession of a weapon while trying to board a plane at Baltimore/Washington International Airport after leaving a loaded revolver in his carry-on luggage.

[19] He made a guest appearance at Le Cordon Bleu cooking school in Paris, France, in October 1994.

[20] In 2004, he traveled to Guantanamo Bay Naval Base in Cuba, along with 4,000 pounds (1,800 kg) of food and seasonings to cook for the troops stationed there.

[1][4] In 1986, he released two volumes of a "video cookbook" on VHS titled Chef Paul Prudhomme's Louisiana Kitchen.

[20][28] In order to lose weight, he wrote his 1993 cookbook, Chef Paul Prudhomme's Fork in the Road.

He deliberately avoided marketing it as a low-fat cookbook in order to prevent customers from being put off by the premise after testing the recipes at K-Paul's Kitchen in New Orleans.

[29] In March 2008, Prudhomme was grazed by a .22-caliber stray bullet while catering the Zurich Classic of New Orleans golf tournament.

He at first thought a bee had stung his arm, required no serious medical attention and within five minutes was back to cooking for the golf tournament.

[4] Prudhomme also hosted short segments called The Magic of Chef Paul which were syndicated to news stations across the country.