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.