Paul Prudhomme, the superstar Cajun and Creole chef and restaurateur who built a retail spice empire, has died. He was…