Uvaříme vejce natvrdo. Vejce zchladíme pod studenou vodou a ihned oloupeme.
Vajíčkům odřežeme kousek vršku a opatrně vydlabeme. Žloutky utřeme s hořčicí a lučinou. Podle potřeby přidáme trošku mléka nebo bílého jogurtu. Rozetřené žloutky dochutíme solí a pepřem. Žloutkovou směsí, nejlépe se sáčkem s hladkým zobáčkem, naplníme vydlabaná vejce. Spodky vajec seřízneme tak, aby vejce pěkně stála na tácu.
Rajčata rozpůlíme a nasadíme na plněná vajíčka. Puntíky uděláme ze zbylé náplně nebo majonézy.
Muchomůrky z vajec necháme v lednici vychladnout a poté podáváme.