Lavar el pulpo y cocinarlo en agua con sal una media hora. Escurrirlo, rasparlo y cortarlo en trocitos. Poner en la olla el aceite y dorar en él la cebolla y los dientes de ajo picados. Agregar los trocitos de pulpo y saltearlos. Añadir los tomates pelados y picados, el ají molido, el vino, la sal y la pimienta. Agregar un cucharón del agua de cocción del pulpo. Poner el pimentón, tapar la olla y cocinar a fuego lento hasta que el pulpo esté bien cocido y la salsa espese.
