Zeleninu očistíme. Cibuli a česnek nasekáme najemno, papriky na nudličky a houby na kousky. Rajčata nařízneme, spaříme, zchladíme a oloupeme. Nakrájíme je na kousky. Mrkev nastrouháme.
V kastrolu rozehřejeme máslo. Vsypeme cibuli a necháme ji zpěnit. Přidáme houby s mrkví a osmahneme je. Vsypeme rajčata, papriku, česnek, zaprášíme paprikou a společně dusíme. Podle chuti okořeníme guláš vegetou, zaprášíme moukou a dusíme, než změknou housky. Houbový guláš ještě podle potřeby zahustíme hotovou jíškou a můžeme podávat.
Houbový guláš se zeleninou podáváme s brambory.