Für den Pulpo-Salat:
Pulpo kalt abspülen und mit Salzwasser bedeckt 1 Stunde 20 Minuten kochen. Im Sud abkühlen lassen. Tomaten mit kochendem Wasser überbrühen, kalt abspülen und die Haut abziehen. Petersilie abspülen, trocken schütteln und die Blätter grob hacken. Paprika vierteln, entkernen, abspülen, trocknen und das Fruchtfleisch in sehr lange feine Streifen schneiden. Salatkopf abspülen, trocken schütteln, in breite Scheiben schneiden und auf Teller legen.

Pulpo abtropfen lassen, Saugnäpfe abstreifen, Tentakel in Scheiben schneiden. Pulpo, Tomaten, Petersilie und Paprikastreifen mischen. Senf, Salz, Pfeffer, Zitronensaft verrühren. Öl und 3 EL Wasser unterrühren. Soße und Pulpo-Tomaten-Mischung vermengen und auf dem Römersalat anrichten.

Für die Aioli:
Eigelb, Senf und Cayennepfeffer verrühren. Das Öl mit einem Schneebesen langsam unterschlagen, so dass eine dicke Mayonnaise entsteht. Knoblauch abziehen, zerdrücken und unterrühren. Mit Zitronensaft, Salz und Zucker abschmecken. Das Baguette in ganz dünne Scheiben schneiden, toasten und mit der Aioli zum Pulpo-Salat reichen.