Oloupané cibule nakrájíme nadrobno a uzeninu na kousky. Brambory oloupeme a nakrájíme na malé kousky.
Na oleji osmažíme nakrájenou cibuli společně s kousky uzeniny. Zasypeme mletou paprikou a přidáme nakrájené brambory. Zalijeme vodou a necháme vařit tak dlouho, dokud se brambory nezačnou rozpadat. V papiňáku to trvá asi 20 minut.
Pokud jsou brambory ještě hodně pevné, můžeme je lehce rozmačkat šťouchadlem na bramborovou kaši. Pak guláš nemusíme zahušťovat. Podle chuti přisolíme a přikořeníme a před podáváním hustě posypeme sekanou pažitkou, petrželkou nebo, což je nejlepší, natí z mladých cibulek.
Chutný bramborový guláš podáváme s chlebem.