Creole-Style Shrimp Jambalaya New Orleans cuisine has a clear French influence, but the city was also ruled by Spain for a time. Creole jambalaya originates from the French Quarter of New Orleans, in the original European sector. It was an attempt by the Spanish to make paella in the “New World”, where saffron was