Let’s talk blackened seasoning, before that barbecue flame goes out! Blackened seasoning is a seasoning blend invented by legendary Cajun chef Paul Prudhomme ... fish, steak, or even tofu.