Spălăm bine cartofii. Dacă sunt mici, îi lăsăm întregi, dacă sunt mari, îi tăiem în cuburi de aproximativ 2cm.

Fierbem cartofii în apă sărată timp de 10-12 minute, până când devin fragezi, dar ușor fermi. Îi scurgem și îi lăsăm să se răcorească puțin.

Într-o tigaie mare punem uleiul de măsline, la foc mediu. Adăugăm usturoiul tocat și îl sotăm ușor, doar pentru a-și elibera aroma, fără a-l rumeni.

Adăugăm boabele de muștar zdrobite și fileurile de anșoa, amestecând pentru a crea un dressing aromat.

Adăugăm cartofii fierți în tigaie și amestecăm ușor pentru a-i acoperi cu dressing și pentru a absorbi aromele.

Oprim focul, adăugăm rucola și spanacul, amestecând totul ușor.

Adăugăm sucul de lămâie și asezonăm cu sare și piper, după gust. Trebuie să ținem cont că fileuri de anșoa sunt sărate, așa încât va trebui să fim atenți când adăugăm sarea, dacă este necesară.

Transferăm salata pe un platou și o servim caldă.