Přibližně stejně velké brambory důkladně omyjeme a ve slupce pečeme asi půl hodiny.
Předpečené brambory necháme trochu vychladnout. V půlce je rozkrojíme a lžičkou vydlabeme v bramborách dutiny. Vydlabané vnitřky brambor použijeme ještě vlažné na přípravu náplně.
Vydlabanou bramborovou hmotu nasekáme. Cibuli a česnek očistíme. Cibuli a salám nasekáme nadrobno, česnek prolisujeme a utřeme. Bramborovou hmotu smícháme s cibulí, česnekem a salámem. Náplň ochutíme trochou vegety, pepřem, solí a nakonec sekanou petrželkou.
Směsí naplníme vydlabané brambory a na vymazaném pekáčku je pečeme 25 minut ve vyhřáté troubě.Pak plněné brambory hustě posypeme strouhaným sýrem a ještě 5 minut zapečeme.
Plněné brambory se salámem podáváme se zeleninovým salátem.