Do 9 litrů vody dáme nejprve vařit celé hovězí maso, žebírka, uzené maso a malou hovězí kost. Vaříme asi 30 minut, poté přidáme vepřové maso a vaříme dalších asi 20 minut.
Přidáme 2 hrsti sušených hub a švestek, očištěnou zeleninu, klobásy nakrájené na kolečka a vaříme asi 30 minut. Přidáme koření kromě mleté papriky. Nakonec vmícháme zelí a vaříme asi 20 minut. Zelí v kapustnici nesmí být rozvařené.
Když je vše uvařeno, necháme na pánvi roztopit prorostlou slaninu a na ní lehce rozpustíme mletou pálivou a sladkou papriku. Připravenou směs poté přimícháme do polévky.
Kapustnici z Horních Uher ozdobíme na talíři zakysanou smetanou a podáváme na stůl k jídlu.