Heljdu isperite pod hladnom vodom i dobro ocijedite. Ako želite intenzivniji okus, kratko je tostirajte 2–3 minute na suhoj tavi dok lagano ne zamiriše na orašaste plodove.
Luk narežite na sitne kockice. Mrkvu narežite na vrlo male kockice ili je grubo naribajte. Papriku narežite na sitne komadiće. Češnjak sitno nasjeckajte, a celer narežite na male kockice.
U većoj tavi ili širokom loncu zagrijte maslinovo ulje i maslac. Najprije dodajte luk i pirjajte 3–4 minute dok ne omekša. Dodajte mrkvu i celer pa kuhajte još nekoliko minuta.
Zatim ubacite papriku i češnjak. Sve zajedno pirjajte oko 8 minuta uz povremeno miješanje, dok povrće ne omekša i lagano se karamelizira. Na kraju dodajte mljevenu crvenu papriku.
Dodajte heljdu u povrće i kratko promiješajte da upije okuse. Ulijte temeljac, posolite i popaprite. Kad zavrije, smanjite vatru i kuhajte poklopljeno oko 15 minuta, dok heljda ne omekša i upije većinu tekućine.
Po potrebi dodajte još malo temeljca ili vode. Gotova heljda treba ostati rahla, ne kašasta. Maknite s vatre i ostavite poklopljeno 5 minuta.
Na drugoj tavi zagrijte maslac i ulje. Dodajte sitno sjeckani luk i pirjajte nekoliko minuta. Ubacite narezane gljive i pecite ih na jačoj vatri dok ne ispari višak tekućine i gljive lagano porumene.
Dodajte češnjak i kratko promiješajte. Ulijte temeljac i vrhnje za kuhanje pa kuhajte 5–7 minuta dok se umak malo ne zgusne. Umiješajte žličicu senfa za puniji okus, posolite i popaprite.
Heljdu pospite svježim peršinom i poslužite uz umak od gljiva. Odlično pristaje uz pečenu piletinu, svinjski lungić, juneće odreske, meso iz pećnice i roštilj.