Do vyššího hrnce vlijeme vodu a umístíme pařák. Přivedeme vodu v hrnci k varu a potom na pařák vložíme omyté brambory. Hrnec zakryjeme pokličkou a pak vaříme 35 - 45 minut, doba vaření závisí na velikosti brambor.
Uvařené brambory vyndáme a necháme je trochu zchladnout. Vlažné oloupeme a pokrájíme na tenké plátky.
Oloupeme cibuli a nakrájíme ji na malé kostičky. Cibulové kostičky vložíme k bramborovým plátkům.
Do hrnce vlijeme vývar a přivedeme k varu. Ztlumíme oheň a přilijeme do něj ocet a olej, osolíme a opepříme. Vývarem zalijeme plátky brambor a necháme alespoň 15 minut vychladnout a odležet. Je třeba, aby se vývar do brambor úplně vsákl.
V misce smícháme jogurt s majonézou, přidáme k bramborám a zlehka promícháme. Necháme alespoň 15 minut odležet.
Červenou řepu uvaříme, oloupeme a nakrájíme na kostičky. Jablka omyjeme, oloupeme, zbavíme jádřinců a nakrájíme na kostky. Červenou cibuli oloupeme a nasekáme nadrobno. Matjesy pokrájíme na nudličky, stejně tak vychladlou telecí pečeni. Vše přimícháme do brambor. Pokud je salát příliš suchý, přilijeme trochu nálevu z okurek. Necháme alespoň 15 minut odležet. Potom podáváme.