Was de aardappels en laat ze afgedekt ca. 20 minuten koken. Giet ze af, laat ze schrikken onder koud stromend water en schil ze. Bak de gyros ca. 10 minuten in een grote droge koekenpan. Laat het vlees afkoelen. Was de komkommer en schil hem eventueel. Was de kruiden, dep ze droog en hak ze fijn. Roer de yoghurt, olie en melk erdoorheen. Rasp 1/3 komkommer door het mengsel. Breng op smaak met zout en peper. Snij de rest van de komkommer in stukken. Was de tomaten en snij ze in kleine blokjes. Pel en snipper de ui. Snij de aardappels in schijven. Hou 4-6 peperoni apart en snij de rest klein. Vermeng de voorbereide ingredienten met de yoghurtsaus en laat ongeveer 1 uur intrekken. Breng de salade op smaak met zout en peper. Brokkel de feta in stukjes en strooi hem over de salade. Garneer met rest van de peperoni.