Tritare finemente la cipolla e l'aglio, tagliare il sedano e il prezzemolo a cubetti di 0,5 cm e il peperone a striscioline di 3–4 cm di lunghezza e 0,5 cm di larghezza.
In una pentola capiente scaldare 2 cucchiai di olio di girasole a fuoco medio, aggiungere la cipolla tritata, il sedano, il prezzemolo e il peperone e soffriggere per 4–5 minuti.
Aggiungere quindi l'aglio tritato, la paprika dolce e piccante in polvere, la paprika affumicata, le foglie di alloro, il pepe della Giamaica, il brodo vegetale o di pesce e i pomodori pelati in scatola, coprire la pentola con il coperchio e lasciar cuocere il composto per 10–12 minuti a fuoco medio.
Nel frattempo tagliare il filetto di carpa a bastoncini di 6 cm di lunghezza e 1 cm di larghezza.
Trascorso il tempo indicato, aggiungere nella pentola la carpa tagliata, l'aceto di vino, il sale e il pepe e lasciar cuocere ancora 5 minuti con il coperchio a fuoco medio.
Distribuire la zuppa pronta in 4 piatti e servire ogni porzione con 1 fetta di pane di segale.