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