Kaprovi odřežeme hlavu a vyfiletujeme ho. Maso nakrájíme na kostky a odložíme do chladničky. Zeleninu dobře očistíme.
Do hrnce s olejem přidáme pokrájenou cibuli, rajčata, papriku, hlavu s kostmi a ocasem. Zalijeme vodou, osolíme, okořeníme a uvaříme.
Hotový vývar propasírujeme a dáme znovu vařit. Přidáme mletou papriku, nakrájené maso z kapra a szegedské halászlé vaříme ještě 30 minut.
Szegedské halászlé podáváme při štědrovečerní večeři a jiných příležitostech.