Για τις πατάτες, σε ένα μικρό μπωλ ανακατεύουμε το ελαιόλαδο, τη ρίγανη, το θυμάρι, την πάπρικα, το πιπέρι και το αλάτι.
Βάζουμε τις πατάτες σε ένα μπωλ, τις περιχύνουμε με το μείγμα των μπαχαρικών, ανακατεύουμε καλά και τις απλώνουμε σε ένα ταψί που έχουμε στρώσει με αντικολλητικό χαρτί.
Ψήνουμε σε προθερμασμένο φούρνο στους 220°C για 40 λεπτά.
Αλατίζουμε τον μπακαλιάρο.
Αναμειγνύουμε το αλεύρι με το θυμάρι και πιπέρι και μετά περνάμε τα κομμάτια του ψαριού από το αλεύρι, μετά από τα αβγά και τέλος από το τριμμένο παξιμάδι.
Τα απλώνουμε σε ταψί που έχουμε στρώσει με αντικολλητικό χαρτί και ψήνουμε σε προθερμασμένο φούρνο στους 220°C για 20 λεπτά.
Για τη σάλτσα, ανακατεύουμε σε ένα μπωλ τη μαγιονέζα, το γιαούρτι, τον μαϊντανό, το εστραγκόν, το σχοινόπρασο, την κάπαρη και το αγγουράκι, τη μουστάρδα, το ξύδι, αλάτι και πιπέρι.
Σερβίρουμε το ψάρι με τις πατάτες και τη σάλτσα.
