A malachúst megmossuk, szárazra töröljük, a bőrös felén éles késsel négyzetrácsosan beirdaljuk. A páchoz összekeverjük a fűszerpaprikát sóval meg borssal, hozzáadjuk a megpucolt és áttört fokhagymát, a megmosott rozmaringot, ráöntjük az olajat meg a citromlevet, és összekavarjuk. A pácot a malachús minkét felére kenjük, majd a bőrös felével kifelé szorosan felcsavarjuk, és összekötözzük, mint a sonkát. Fóliával lefedjük, 2 órára hűtőbe tesszük. A zöldségeket megpucoljuk, megmossuk, a sárgarépát meg a póréhagymát karikára vágjuk, a brokkolit pedig rózsáira szedjük, egy tepsi aljába tesszük, és enyhén megsózzuk. Mellé tesszük a hústekercset, felöntjük a borral meg 1 dl vízzel, alufóliával befedjük, és lassú tűzön 40-50 percig pároljuk. Az utolsó 15-20 percben levesszük a fóliát, és pirulni hagyjuk. Tálaláskor a húst éles késsel vékony szeletekre vágjuk, és a vele sült zöldségekkel tálaljuk.