Ξεπλένουμε το μπακαλιάρο από το πολύ αλάτι και τον κόβουμε σε κομμάτια-μερίδες. Τον βάζουμε σε λεκάνη με κρύο νερό και τον αφήνουμε για 24 ώρες, φροντίζοντας να αλλάξουμε το νερό τουλάχιστον 4 φορές. Ετοιμάζουμε το κουρκούτι ως εξής: βάζουμε στο μπλέντερ το αλεύρι, το baking powder, το ξύδι και 1 φλυτζάνι χλιαρό νερό. Χτυπάμε καλά για να ενωθούν τα υλικά. Βουτάμε το μπακαλιάρο στο κουρκούτι και τηγανίζουμε σε καυτό λάδι. Βγάζουμε με τρυπητή κουτάλα και στραγγίζουμε σε απορροφητικό χαρτί.