Sivele kastike pihvien pinnoille. Kääri pihvien ympärille pekoniviipaleet ja kiinnitä ne tarvittaessa cocktailtikuilla. Lohko perunat ja kääntele niiden joukkoon öljy, suola, mustapippuri ja rosmariini.
Sekoita isossa kulhossa jogurtti, fetajuusto, sitruunamehu, oliiviöljy ja mustapippuri. Lisää loput salaatin ainekset ja kääntele salaatti sekaisin, jätä tekeytymään.
Grillaa pihvit niin, että pekoni ruskistuu kauttaaltaan. Grillaa perunat valurautapannussa tai tasoparilalla kuumassa grillissä niitä välillä käännellen. Tarjoile pihvit perunoiden ja tzatzikisalaatin kera.