Faites bouillir un grand faitout d’eau avec l’oignon, le laurier et la gousse d’ail. Salez, poivrez et plongez le poulpe entier dans l’eau bouillante. Comptez jusqu’à 10 et retirez-le. Portez de nouveau à ébullition et recommencez cette opération deux fois. Laissez-le cuire ensuite à feu doux environ 1 heure. La pointe d’un couteau doit s’enfoncer facilement dans la chair des tentacules. Retirez le poulpe du faitout et laissez-le refroidir au moins 12 heures.
Découpez-le en morceaux et mélangez-les avec l’huile d’olive et le paprika. Salez, poivrez.
Dans un saladier, mélangez les tomates coupées en quartiers et les échalotes en fines rondelles avec le persil, le jus de citron et un filet d’huile d’olive.
Salez, poivrez, ajoutez les morceaux de poulpe au paprika et servez aussitôt.