In terms of tomatoes, the key distinction lies in the use of tomatoes. Creole jambalaya typically incorporates tomatoes, adding a slightly tangy and vibrant element to the dish, while Cajun jambalaya avoids tomatoes for a heartier, earthier flavor profile.