Očištěné brambory nastrouháme a důkladně promícháme s moukami.
Vypracované těsto házíme přes haluškář do vřící osolené vody. Vaříme, dokud halušky nevyplavou. Potom je vybíráme dírkovanou vařečkou, přelijeme vodou a odkapané halušky dáme do mísy.
Brynzu rozšleháme s rozmačkaným tofu, jogurtem a mlékem. Smícháme s haluškami. Uzené tofu pokrájíme na drobné kostky a krátce opražíme na teplém oleji jako škvarky.
Halušky tofu posypeme při servírování. Brynzové halušky s tofu podáváme se zakysankou, zákvasem nebo s kyselým mlékem.