Step 6) After about 35 minutes, remove a tamale and open it to test for doneness. The dough should be firm and the cheese will be melted. If it is still soft and doughy, let steam a little longer and test again. When done, remove all tamales from the pan and serve hot with salsa.