New Orleans Tamales? But Aren't Tamales Mexican? "New Orleans-Style Hot Tamales" might seem like a strange combination of words, especially if you are familiar with Mexican tamales. But, I assure you, there is such a thing as New Orleans Hot Tamales. Let me explain. You see, I've always known these tamale-things as New Orleans-style hot