Pulpo a la gallega

Tengo un pulpo congelado y mañana que tengo un compromiso quiero hacerlo para cenar. Más o menos tengo la teórica (hervir el agua, introducirlo tres veces, etc, más la mezcla de pimentón dulce y picante) pero me gustaría que alguien me lo detallara paso a paso para ver si se me olvida algo a más de algún consejo... Os lo agradezco.