How to Steam Tamales. Tamales are a traditional Mexican delicacy made with masa, a corn-based dough with a meat or cheese filling. Tamales are wrapped in corn husks and cooked until the outer layer of masa dough becomes firm. Steaming tamales is easy and the final product tastes delicious.