New Orleans chef Paul Prudhomme, known around the world for his Cajun cuisine and line of spices, has died. He was 75.