Innanzitutto lavate le patate, lessatele per circa 30-35 minuti (dipende dalle dimensioni), scolatele, pelatele e tagliatele a pezzi.
Nel frattempo saltate velocemente i gamberi (se non li avete già puliti, qui trovate la guida per farlo correttamente) in padella antiaderente con aglio, olio e un pizzico di sale, a fiamma vivace, per pochi minuti.
Lasciate intiepidire sia patate che gamberi, quindi uniteli in una ciotola, aggiungete anche rucola e maionese, mescolate delicatamente e aggiustate di sale.
L’insalata di patate e gamberi è pronta: lasciatela in frigo per almeno 30 minuti prima di servirla.