Paul Prudhomme - Famed chef Paul Prudhomme died Thursday morning at the age of 75, according to the New Orleans restaurant he owned, K-Paul's. Prudhomme died in New Orleans after a brief illness, according to the restaurant. Ref. CNN Culture, Family, Travel & Consumer Reviews.