Očistíme hříbky, případně hrubší nečistoty odstraníme vlhkou utěrkou, a rozkrájíme na silnější plátky. Oloupeme cibuli a česnek a obojí nakrájíme na menší kousky.
Připravíme si pánev, ve které rozpálíme 4 lžíce oleje, přidáme cibuli a česnek a osmahneme je dosklovita. K zelenině přimícháme drcené oregano, pokrájené hříbky a za občasného míchání dusíme další 3 minuty. Rajčata vyjmeme z konzervy, necháme okapat. Šťávu nevyléváme. Rajčata rozkrájíme na kostičky.
Hříbky na pánvi zaprášíme moukou, promícháme, osmahneme a za stálého míchání podléváme červeným vínem. Do omáčky přidáme rajčata a šťávu z rajčat, dochutíme solí a pepřem, dobře promícháme a vaříme dalších 10 minut.
Tortellini uvaříme v dostatečném množství osolené vody dle návodu na obalu. Uvařené těstoviny scedíme, necháme okapat a promícháme s 1 lžící oleje. Předehřejeme troubu na 200 ºC (horkovzdušnou troubu na 180 ºC). Goudu pomocí struhadla nahrubo nastrouháme.
Zapékací mísu vymažeme 1 lžící oleje a na dno vyložíme 1/2 těstovin. Na těstoviny nalijeme polovinu hříbkové omáčky a posypeme polovinou nastrouhaného sýra. Na sýr navrstvíme zbytek těstovin, přelijeme omáčkou, posypeme sýrem a nakonec vše pokapeme zbytkem oleje. Takto připravené těstoviny vložíme do střední části trouby a zapékáme zhruba 30 minut. Poté nákyp vyjmeme, upravíme na talíře a podáváme.