Pulpo com Cachelos

1 pulpo de 2 a 3 kg.
1 kg de patatas-
Sal gruesa (al gusto)
Pimentón dulce o picante (o mixto, depende del gusto de cada uno)
Aceite de oliva virgen extra.

El Pulpo a la gallega es uno de los platos gallegos ms consumidos en España.
Para que este bueno tiene que ser de tres kilos en adelante.
Lo más importante a la hora de preparar pulpo es conseguir la consistencia perfecta, pillarle el punto. Que no esté muy blando ni muy duro, un poco duro nada más para que no tengas dificultades a la hora de hincarle el diente. Por eso para este plato que estoy seguro vais a cocinar en casa os recomiendo que lo compréis congelado, así nos evitamos tener que matarlo y de esta forma no nos saldrá duro como una piedra.
Cocemos el pulpo durante unos 35-40 a fuego medio dependiendo del tamaño (lo normal es cocer un pulpo de 1,8 kg – 2 kg, con 30-35 es suficiente), en este caso, era un pulpo de 3 kilos, con lo que tuvimos que cocerlo desde que empezó a hervir unos 40 minutos. Hay que pincharlo de vez en cuando para ver como está de duro. La primera vez que lo cocinéis os costará cogerle el punto pero luego os saldrá de perlas.
Mientras está cociendo, pelamos, lavamos y troceamos las patatas a la mitad. Reservamos.
Cuando acabemos de cocer el pulpo lo dejamos reposar unos minutos y luego lo sacamos a una fuente. En la misma agua echamos las patatas y cocemos durante 15 minutos. Si no quieres que cojan el color rosado puedes hacerlas en otra cazuela, eso depende de cada uno, a mí me gustan con el sabor al pulpo.