Best Creole Jambalaya Recipe by the Bald Chef. I will show you how to cook a great pot of Jambalaya. Most people say this is a Cajun recipe from New Orleans but there is a difference. I prefer the Creole Jambalaya verdant to the Cajun recipe. One way to distinguish between Cajun and Creole jambalaya is the addition of tomatoes. This is an easy recipe to make. I have made a previous video on a Jambalaya Recipe I think this is one of the best recipes on the web for New Orleans style cooking.