Lave la papa y cuézala a la inglesa, sin retirar la piel, hasta que esté suave.
Ponga las papas en el procesador de alimentos con las aceitunas, el aceite de oliva, el queso parmesano, sal y pimienta; procese hasta lograr una textura suave.
Queme el pimentón por todos sus lados sobre la hornilla; colóquelo en una bolsa de plástico cerrada para que la piel se desprenda con el calor.
Pele el pimentón y píquelo.
Caliente aceite de oliva y sofría el pimentón con el ajo; agregue el pulpo precocido y saltee en el sofrito.
Caliente el puré de papa con aceituna y sirva una porción con el pulpo encima.
Acompañe con tomates cherry asados al horno a 200 °C y aceitunas moradas; decore con romero.