Das Fleisch trocken tupfen und portionsweise im heißen Butterschmalz scharf anbraten, dann herausnehmen.
Die Zwiebeln im Bratrückstand 10 Minuten hell anrösten, das Paradeismark kurz mitrösten, Mehl und Paprika einrühren und sofort mit Essig und Rotwein ablöschen. Kurz einkochen lassen.
Das Fleisch zurück in den Topf geben, mit dem Fond aufgießen, Lorbeer, Wacholder, Thymian und Zitronenschale zugeben und zugedeckt bei kleiner Hitze etwa 1 3/4 bis 2 Stunden schmoren, bis das Fleisch weich ist. Bei Bedarf Fond nachgießen.
Die Birnen schälen, halbieren und das Kerngehäuse ausstechen. In Wasser mit Zucker und Zitronensaft 10 bis 15 Minuten bissfest dünsten und mit den Preiselbeeren füllen.
Das Gulasch mit Salz und Pfeffer abschmecken, den Lorbeer entfernen und mit den Preiselbeerbirnen servieren. Dazu passen Semmelknödel oder Nockerl.