Hierve agua en una olla grande. Agrega el pulpo y cocina durante aproximadamente 40-50 minutos, o hasta que esté tierno. Retira del agua y deja enfriar.
En una sartén grande, calienta el aceite de oliva a fuego medio. Agrega el ajo picado y la cebolla morada. Sofríe hasta que estén tiernos.
Incorpora el vinagre, la hoja de laurel, los pimientos, las zanahorias, las aceitunas, los granos de pimienta, y sal al gusto. Cocina a fuego lento durante 5-10 minutos.
Corta el pulpo en trozos y agrégalo a la mezcla. Cocina a fuego lento durante otros 10-15 minutos para que se integren los sabores.
Retira del fuego y deja enfriar. Lo ideal es refrigerarlo durante al menos 2-3 horas, o de un día para otro, para que los sabores se intensifiquen.
Sirve el pulpo en escabeche frío o a temperatura ambiente, acompañado de arroz, pan o como aperitivo.