Tee perunasalaatti vaikka isoon kattilaan, jossa keität perunat. Kattilasta on helppo annostella suoraan lautasille tai siirtää esillepanokulhoon. Kuori ja kuutioi perunat reiluun 2x2 cm kokoluokkaan. Keitä suolatussa vedessä kypsiksi, varo kuitenkin ylikeittämästä pottuja. Siivilöi vesi pois ja jätä potut jäähtymään. Suikaloi fenkolit ja leikkaa suolakurkut kuutioiksi. Silppua yrtit pieniksi.
Tee perunasalaatin kastike yhdistämällä kulhossa majoneesi, kermaviili, fenkolin siemenet, anis, dijon sinappi sekä yrtit ja pienenpieneksi hienonnettu valkosipuli. Mausta pippurilla ja suolalla ja tarkista vielä, että kaikki maut ovat kohdillaan.