Veškerou zeleninu na paprikáš očistíme, podle potřeby oloupeme a nakrájíme na kousky.
Cibuli s česnekem oloupeme a obojí nakrájíme nadrobno. Osmahneme na rozpáleném oleji dozlatova. Přisypeme koření a promícháme. Kdo má rád pálivější, může dochutit i trochou chilli. Přidáme ostatní zeleninu a zalijeme vodou. Bramborový paprikáš vaříme pod pokličkou do změknutí brambor cca 30 minut.
Zeleninovo-bramborový paprikáš podáváme s chlebem nebo samostatně.