Once you have wrapped your Dominican tamales, they will need to boil for around 30 to 45 minutes until they are fully cooked through. If you are cooking them frozen, let them boil for about 1 hour.