Verwarm de oven voor op 220°C.
Borstel de aardappelen schoon en spoel grondig af onder stromend water.
Kook de aardappelen 10 minuten in kokend water. Giet het kookvocht af.
Prik met behulp van een fijne breinaald meerdere gaatjes in de voorgekookte aardappelen.
Wikkel de doorprikte aardappelen in aluminiumfolie, leg op een bakplaat en bak verder gaar in de oven (ongeveer 15 à 25 minuten naargelang het aardappeltype).
Laat de aardappelen wat afkoelen en halveer in de lengte. Breng de aangesneden kant op smaak met peper.
Halveer de plakken ham en gouda. Beleg elke aardappelhelft met een plak ham + gouda + schijfje feta. Bestrooi met peterselie.
Schik de aardappelen met ham en kaas op een bakplaat en zet in de oven tot de kaas gesmolten is. Verlaag hiervoor wel de oventemperatuur naar maximum 200°C.