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.
Laita muut ainekset jääkaappiin odottamaan kunnes perunat jäähtyvät kädenlämpöisiksi. Kun perunat ovat jäähtyneet, nostele muut ainekset varovasti perunoihin ja lusikoi kastike vähän kerrallaan salaattiin. Kääntele varovasti, etteivät perunat muussaannu, mutta tarkasti, että kastike sekoittuu salaattiin tasaisesti. Nosta peitettynä jääkaappiin ja anna maustua ainakin pari tuntia. Maista vielä marinoinnin jälkeen suola; perunasalaattiin uppoaa yllättävän paljon suolaa.