Z vepřové panenky nakrájíme malé medailonky. Maso lehce naklepeme, osolíme, opepříme a poprášíme hladkou moukou z obou stran.
V pánvi rozehřejeme olej, maso na něm z obou stran opečeme a pak ho přendáme na zahřátou mísu, kterou uložíme na teplém místě. Do pánve přidáme máslo, vložíme na něj nadrobno nakrájené jarní cibulky a lehce je zpěníme. Poté přidáme očištěné kousky hříbků a drobně nakrájenou červenou papriku. Promícháme, opečeme a podusíme doměkka. Podle chuti osolíme a opepříme, nakonec vmícháme nasekanou petrželku.
Houbovou směsí na talíři obložíme medailonky. Vepřové medailonky na hříbkách podáváme s rýží, brambory nebo s pečivem.