Vepřovou plech opláchneme, osušíme a nakrájíme na kostky. Houby necháme mírně rozmrazit, máme-li příležitost, použijeme čerstvé. Houby musí být tvrdé, bílé a kvalitní.
V kastrolu rozehřejeme sádlo, přidáme maso a rychle ho opečeme po všech stranách. Osolíme, podlijeme vývarem, přikryjeme pokličkou a dusíme. Když je maso téměř měkké, přidáme nakrájené hříbky a ještě chvíli společně dusíme.
Ve zbylém vývaru rozmícháme papriku a hladkou mouku a zavaříme do masovo houbové směsi. Promícháme a společně ještě asi 10 minut povaříme.
Guláš podáváme s vařenými bramborami nebo s chlebem. Na talíři ho posypeme nasekanou zelenou petrželkou.