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

Παράλληλα ετοιμάζουμε τις ψαροκροκέτες. Προθερμαίνετε το φούρνο στους 220*. Τοποθετείστε τις σε ταψί με αντικολλητικό χαρτί φούρνου και ψήστε για 12-15'. Γυρίστε τις μία φορά μόλις γίνουν τραγανές και είναι έτοιμες. Σερβίρονται ζεστές.