Vyrába sa na chate. Najprv, rovnako ako oscypek: syr sa extrahuje z kotla a výluh zo srvátky. Potom sa odloží na kvasenie (musí sa zmenšiť) o dva týždne. Potom sa syr rozpadne, melie a hnetie. Bryndza sa tradične skladoval v drevených alebo kamenných fazetkách a bol zaplavený roztaveným maslom zhora, aby sa nerozbilo. V minulosti sa bryndza považovala za platobný prostriedok (17. storočie), v ktorom sa vzdal hold. Názov bryndza pochádza z Valašského jazyka (brinze, brânză), čo znamená „syr“. V roku 2005 ministerstvo poľnohospodárstva zapísalo Bryndzu Podhalańskú do zoznamu tradičných výrobkov.