Cibuli a maso očistíme. Cibuli nasekáme najemno, maso nakrájíme na kostky.
Na tuku zpěníme nakrájenou cibuli a osmahneme maso. Osolíme, posypeme červenou paprikou, podlijeme vodou a dusíme do poloměkka. Pak přidáme částečně rozmrazenou zeleninu, kterou volíme podle chuti. Přidáme vegetu, mírně podlijeme a opět dusíme. Po chvíli přidáme kečup nebo rajčatový protlak a dovaříme doměkka. Podle potřeby můžeme guláš se zeleninou trochu zaprášit moukou.
Guláš se zeleninou podáváme s vařenými brambory a posypeme sekanou petrželkou.