Σε μια κατσαρόλα με άφθονο αλατισμένο νερό ζεματάμε τη συκωταριά για περίπου 7 λεπτά. Τη βγάζουμε και την αφήνουμε να κρυώσει. Αφαιρούμε τα νεύρα από τα εντόσθια και τα ψιλοκόβουμε σε μικρά κομματάκια σαν ζάρια.

Σε ένα μεγάλο τηγάνι ζεσταίνουμε το λάδι και ρίχνουμε μέσα την ψιλοκομμένη συκωταριά. Τη σωτάρουμε καλά μέχρι να ροδοκοκκινήσει ελαφρά, την αλατίζουμε, την πιπερώνουμε και σβήνουμε με το κόκκινο κρασί. Τη μαγειρεύουμε μέχρι να εξατμιστεί το κρασί και να πήξει πάλι η σάλτσα.

Την περιχύνουμε με το χυμό λεμονιού και πασπαλίζουμε με την πάπρικα. Τη σερβίρουμε ζεστή στο τραπέζι.