You can take frozen tamales on the airplane and through airport security as long as the tamales are completely frozen when you go through airport security then you can place them in the checked luggage or hand luggage whichever you prefer.
But I doubt you'll be eating frozen tamales so I would just pack them with ice packs that are completely frozen and put them in the carry on luggage.
I've taken frozen tamales on the plane before and other frozen foods and just put the frozen foods in my checked luggage and it never has been a problem.