Die Kartoffeln und die Möhren schälen, waschen und kleinschneiden. Die Zwiebel hacken, in der Butter anschwitzen, mit dem Paprikapulver bestreuen und sofort mit der Fleischbrühe auffüllen. Den Rosenkohl mit den Kartoffeln und den Möhren zur Brühe geben und rund 35 Minuten garen lassen. Die Würste klein schneiden und 10 Minuten vor Ende der Garzeit dazugeben. Mit Salz und Majoran würzen.