Αφού ξαλμυρισουμε τον βακαλάο από το βράδυ, τον κόβουμε σε κομμάτια.

Σωταρουμε τα κρεμμύδια. Προσθέτουμε σκόρδο, τις ντομάτες ψιλοκομμένες και το χυμό ντομάτας. Αφήνουμε μια βραση.

Ρίχνουμε ξύδι, κρασί, πάπρικα, αλάτι. Αφήνουμε να πάρει μια βραση. Ρίχνουμε τη σάλτσα σε ένα ταψί ή καλύτερα μια γάστρα.

Βάζουμε τα κομμάτια του βακαλάου και αφήνουμε στο φούρνο σε μέτρια θερμοκρασία