Brambory očistíme a nakrájíme na kostičky. V hrnci přivedeme k varu vodu.
Vroucí vodu mírně osolíme, vsypeme brambory a sušenou nebo čerstvou petrželku. Přidáme i hrst strouhanky. Brambory uvaříme doměkka.
Mezitím si v malém hrnečku rozpustíme brynzu v horké vodě. Nejlepší je odebrat vodu z hrnce před vložením brambor. Do brynzy zamícháme mletou papriku.
Do uvařených brambor vmícháme kaši z brynzy a opět přivedeme k varu. Pak polévku ihned odstavíme. Uzený sýr nakrájíme na kostičky.
Brynzovou polévku rozdělíme na talíře a doplníme uzeným sýrem. Brynzovou polévku se sýrem ihned podáváme. Podle množství brambor se dá polévka jíst i jako samostatné jídlo.