La pata de pulpo ya está cocida sólo restará hacerla a la plancha por lo que la reservamos para el final así cuando la hagamos la comeremos caliente aunque a quien le guste puede comerla fría.

Pelamos, lavamos y cortamos las patatas para poner a cocer.

Y hacemos lo mismo con el brócoli, cortando también los tallos de los ramos.

Ponemos una olla al fuego y cuando hierba el agua echamos el brócoli y lo dejamos cocer 5 minutos o hasta que esté tierno.

Una vez listo lo retiramos y lo pasamos a un vaso picador, (reservar un par de ramitos enteros para decoración) y echamos en la olla las patatas que dejamos hasta que estén tiernas, más menos unos 15 minutos.

Ponemos en el vaso batidor y sobre el brócoli la mantequilla.

Una vez estén las patatas las retiramos y las añadimos al vaso batidor que tenemos el brócoli.

Echamos la leche y comenzamos a batir.

Añadimos sal, debe quedarnos una crema fina, si nos quedase muy espesa añadimos un poco de caldo de la cocción, una vez conseguida la crema la reservamos.

Ponemos una sartén al fuego sin apenas aceite y ponemos la pata del pulpo, le damos un par de vueltas hasta dorar por ambas caras.

Mientras hacemos el emplatado, ponemos la crema en los platos.

Sobre la crema y una vez lista colocamos el pulpo, añadimos un par de ramos de brócoli que habíamos reservado, añadimos una cucharadita de pimentón en el plato y regamos con aceite, servirá para mojar el pulpo, sólo nos resta espolvorear con la sal gruesa.