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