Zeleninu očistíme. Cibuli nakrájíme nahrubo a papriky na nudličky. Rajčata spaříme, oloupeme a nakrájíme na osminky. Rozpálíme olej a cibuli osmahneme. Přidáme papriky, osolíme, opepříme a podusíme. Ke směsi přidáme rajčata a vydusíme šťávu. Nakonec přilijeme v misce rozkvedlaná vajíčka a necháme je srazit. Podle chuti přisolíme.
Nové brambory omyjeme, oškrábeme a nakrájíme ozdobným nožem na plátky nebo z nich vypichujeme kuličky. Nasypeme je do vroucí osolené vody, přidáme kmín a uvaříme doměkka. Poté je scedíme a smícháme s nasekanou petrželkou.
Zeleninové lečo s brambory podáváme teplé ozdobené snítkou kadeřavé petrželky.