Preparare una pentola a pressione con l'acqua, il sedano tagliato a metà, la carota e la cipolla. Immergetevi il polpo precedentemente lavato accuratamente, chiudere con il coperchio e far bollire da quando fischierà per circa 30 minuti.
Dopo aver spento il fuoco, lasciare il polpo nel suo brodo per altri 25 minuti.
Tgliare i pomodorini ciliegia a metà e farli saltare in una padella antiaderente con un filo di olio extravergine di oliva.
Tagliare il polpo a pezzetti, unire i pomodorini ciliegia, la rucola e un filo di olio extravergine.
Servire in quattro piccoli piattini con un po' di pepe macinato.