Das Putenkeulenfleisch in Butterschmalz etwa 5 Minuten anrösten. Gewürfelte Zwiebeln und Knoblauch dazugeben und etwa 5 Minuten mitbraten. Die Kümmelsamen im Mörser grob zerstoßen und mit beiden Sorten Paprikapulver über das Putenfleisch geben. Mit Rotwein ablöschen. Die Brühe dazugeben, mit Salz, Pfeffer, Kümmel und Majoran würzen, kurz aufkochen und zugedeckt bei kleiner Hitze etwa 1 Stunde köcheln lassen.
Inzwischen die Kartoffeln schälen und in grobe Stücke, Paprikaschoten und Tomaten in Würfel schneiden, alles in den Eintopf geben und zugedeckt bei kleiner Hitze circa 30 Minuten köcheln lassen. Den Puten-Gulascheintopf nach Belieben mit frisch gehacktem Majoran bestreuen und servieren.