Faire chauffer une casserole avec beaucoup d'eau. Lorsqu'elle commence à bouillir, ajouter le sel et les gnocchis. En quelques secondes, ceux qui sont cuits commenceront à monter ; retirez-les à l'aide d'une écumoire, égouttez-les bien et laissez-les sur une assiette. Vous pouvez ajouter un filet d'huile d'olive extra vierge pour éviter qu'ils ne collent. Hacher les pattes de poulpe et les réserver.
Dans une poêle, faire revenir la gousse d'ail préalablement hachée jusqu'à ce qu'elle soit dorée. Ajouter les morceaux de poulpe et continuer à faire revenir jusqu'à ce que les ventouses soient dorées.
Ajouter les gnocchi et le persil haché et faire sauter pendant 3 minutes supplémentaires.