Cibuli oloupeme a nakrájíme na kostky. V hrnci rozehřejeme olej a cibuli dáme smažit.
Zatímco se cibule smaží, očistíme a na kostky nakrájíme papriku. Přidáme ji do hrnce. V případě, že paprika nepustí vodu, lehce podlijeme, přikryjeme a dusíme. Rajčata nakrájíme a přidáme už k mírně osmahnuté zelenině. Opepříme. Salám nakrájíme na kostičky a přidáme k ostatnímu. Když je paprika měkká, rozklepneme do hrnce vejce, důkladně zamícháme a povaříme, dokud se vejce nesrazí.
Klasické zeleninové lečo podáváme s chlebem nebo vařenými brambory.