Keitä pestyt perunat suolalla maustetussa vedessä kypsiksi. Puolita tai viipaloi perunat. Viipaloi punasipulit varsineen ja lisää ne perunoiden joukkoon. Sekoita kaikki kastikkeen aineet keskenään. Kaada perunoille. (Tähän saakka voit valmistella salaatin etukäteen.)
Kuutioi juusto ja lisää se muiden aineiden joukkoon. Kuutioi pekoni ja paista se kypsäksi pannulla. Lisää pekoni rucolan kanssa muiden aineiden joukkoon.
Perunasalaatti sopii mainiosti vaikkapa lisäkkeeksi broilerille tai liharuoille.