The main difference is the color. Creole, or red, jambalaya has tomatoes in it, so it will be red or orange in color. Historically, tomatoes were easier to get in New Orleans because it was a port city. Cajun, or brown, jambalaya doesn't include tomatoes, because it was harder for the Cajun people who lived in southern rural Louisiana bayous to have access to them year round.