Σε ένα μπολ βάζουμε το αλεύρι, αλάτι, πιπέρι, και τη σκόνη μουστάρδας, προσθέτουμε το αυγό και τη σόδα και ανακατεύουμε καλά να γίνουν ένας χυλό, τέλος προσθέτουμε το μπέικιν πάουντερ και αφήνουμε στην άκρη να σταθεί για 25 λεπτά.
Παίρνουμε το ψάρι και το κόβουμε σε μακρόστενα κομμάτια, το στεγνώνουμε καλά με απορροφητικό χαρτί ή μια πετσέτα και αλατοπιπερώνουμε.
Βάζουμε το λάδι να κάψει καλά, βουτάμε το ψάρι στον χυλό και τηγανίζουμε για 3-4 λεπτά μέχρι να πάρει χρώμα.
Βγάζουμε από το λάδι και τοποθετούμε σε απορροφητικό χαρτί.
Για τις πατάτες
Καθαρίζουμε και κόβουμε τις πατάτες σε λεπτές φέτες με τη βοήθεια ενός μαντολίνου, τις βάζουμε σε ένα μπολ με νερό μέχρι να τις τηγανίσουμε σε καυτό λάδι, μόλις τηγανιστούν τελειώνουμε με αλάτι, ρίγανη, πάπρικα και σερβίρουμε.

Για τη sauce
Βάζουμε όλα τα υλικά σε ένα μπολ και ανακατεύουμε καλά.