Brambory uvaříme ve slupce, ještě teplé je oloupeme a necháme vychladnout. Sojové boby uvaříme doměkka. Brambory nakrájíme na nudličky. Cibuli a okurky nakrájíme najemno.
K nakrájeným bramborám přidáme nakrájenou cibuli a okurky a vychladlé sojové boby. Do salátu jemně vmícháme připravenou majonézu, ochutíme octem a solí a ozdobíme zelenou petrželkou nebo sterilovanou paprikou.
Sojový salát s brambory podáváme jako chutnou přílohu k různým pokrmům.