Poner una olla con abundante agua a calentar. Cuando empiece a hervir añadir sal y los gnoquis. En pocos segundos empezarán a subir a flote los que están hechos; retirarlos con una espumadera bien escurridos y dejarlos en un plato. Se puede añadir un chorrito de aceite de oliva virgen extra para que no se peguen. Trocear las patas de pulpo y reservar.
En una sartén saltear el diente de ajo previamente troceado hasta que esté dorado. Añadir los trozos de pulpo y continuar salteando hasta que se doren las ventosas.
Añadir los gnoquis y el perejil picado y saltear durante 3 minutos más.