Προθερμαίνουμε τον φούρνο στο γκριλ.
Σε ένα μπολ βάζουμε το κοτόπουλο και με δύο πιρούνια το μαδάμε, τραβώντας τα δύο πιρούνια σε αντίθετη κατεύθυνση. Έπειτα προσθέτουμε τη Μουσταρδομαγιονέζα, το καλαμπόκι, την πάπρικα, αλάτι, πιπέρι και ανακατεύουμε.
Τοποθετούμε τα nachos σε ένα πιάτο, πασπαλίζουμε με το μείγμα κοτόπουλου, καλύπτουμε με το cheddar και ψήνουμε στον φούρνο μέχρι να λιώσει το τυρί.
Παράλληλα, ζεσταίνουμε ένα τηγάνι σε μέτρια φωτιά, ψήνουμε το μπέικον μέχρι να γίνει τραγανό, το ψιλοκόβουμε και αφήνουμε στην άκρη.
Αφού λιώσει το τυρί, πασπαλίζουμε την επιφάνεια των nachos με το μπέικον, λίγη επιπλέον Μουσταρδομαγιονέζα, ψιλοκομμένο μαϊντανό, και σερβίρουμε ζεστά.

Σε ένα μπολ προσθέτουμε τη μαγιονέζα, τα ψιλοκομμένα αγγουράκια τουρσί, την άλμη, το κρεμμύδι, αλάτι, πιπέρι και άνηθο. Αναμιγνύουμε καλά όλα τα υλικά και αφήνουμε στο ψυγείο για τουλάχιστον 30 λεπτά ώστε να αναμειχθούν καλά οι γεύσεις.

Παίρνουμε τα ψωμάκια brioche, τοποθετούμε μια φέτα τυρί cheddar σε κάθε ψωμάκι, το παναρισμένο φιλέτο μπακαλιάρου και 2-3 κουταλιές της σούπας από την σάλτσα Tartar που ετοιμάσαμε. Κλείνουμε και απολαμβάνουμε.