Preparar el pulpo: Limpia el pulpo si es necesario. Si está congelado, descongélalo completamente. Enjuágalo bajo agua fría.

Cocción inicial: Coloca el pulpo en una olla grande sin añadir agua, ya que el pulpo soltará sus propios jugos. Cocina a fuego medio durante 35-40 minutos, hasta que esté tierno. Retira del fuego y reserva.

Preparar el aderezo: En una sartén grande, calienta el aceite de oliva a fuego medio. Añade el ajo laminado y las ramitas de romero. Cocina hasta que el ajo esté dorado y fragante.

Saltear el pulpo: Corta el pulpo en trozos medianos. Incorpóralo a la sartén con el aceite y el ajo. Saltea durante 5 minutos, mezclando bien para que absorba los sabores.

Añadir el toque final: Rocía el jugo de limón y espolvorea el pimentón dulce. Ajusta con sal y pimienta al gusto.

Servir: Sirve caliente, decorado con perejil fresco picado. Acompaña con una ensalada mediterránea o papas al horno.