Πλένετε πολύ καλά τα φύλλα της ρόκας και τα στραγγίζετε. Κατόπιν τα απλώνετε σε μια σαλατιέρα. Πλένετε καλά τις πατάτες και τις βράζετε 25΄-30΄. Τις στραγγίζετε, τις αφήνετε να κρυώσουν και τις ξεφλουδίζετε.
Ετοιμάζετε τη σάλτσα ως εξής: Βάζετε σ’ ένα σέικερ το λάδι, το ξίδι, το σκόρδο, την πάστα ελιάς και το αλατοπίπερο. Χτυπάτε καλά μέχρις ότου τα υλικά ομογενοποιηθούν.
Σκορπίζετε στη σαλατιέρα τις πατάτες κομμένες στη μέση, τις λιαστές ντομάτες, την καρυδόψιχα και τις ελιές. Κατόπιν περιχύνετε τη σαλάτα με τη σάλτσα και τη σερβίρετε με φρέσκο ψωμί.