Συγκεντρώνουμε τα υλικά μας. Ψιλοκόβουμε το σκόρδο και τον μαϊντανό.

Ταυτόχρονα, τοποθετούμε μια σχάρα στο κέντρο του φούρνου και προθερμαίνουμε το φούρνο στους 200ºC.

Στεγνώνουμε και τις δύο πλευρές του μπακαλιάρου με χαρτί κουζίνας. Ψεκάζουμε το ταψί με λάδι και απλώνουμε τα φιλέτα μπακαλιάρου. Εμείς προτιμήσαμε να χρησιμοποιήσουμε χαρτί ψησίματος στο ταψί (λαδόκολλα).

Αλατοπιπερώνουμε και τις δύο πλευρές.

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

Ανακατεύουμε για περίπου 30 δευτερόλεπτα ή 1 λεπτό. Αφήνουμε αυτό το μείγμα να καθίσει για λίγο, περίπου 5 λεπτά.

Προσθέτουμε τον χυμό λεμονιού στο μείγμα και ανακατεύουμε.

Βουρτσίζουμε ή αλείφουμε τον μπακαλιάρο με το μείγμα μπαχαρικών, φροντίζοντας κάθε εκατοστό να καλύπτεται με μπαχαρικά.

Τοποθετούμε το ταψί στον φούρνο που έχουμε προθερμάνει.

Ψήνουμε μέχρι να ψηθούν τα φιλέτα όπως τα θέλουμε, περίπου 10-15 λεπτά, ανάλογα με το πάχος του ψαριού. Όταν το παχύτερο μέρος του μπακαλιάρου ξεφλουδίζεται εύκολα με ένα πιρούνι, τότε θα έχει ψηθεί τέλεια.
Σημείωση: τα σκούρα καφέ είναι από τον μαϊντανό (δεν είναι καμένος)

Σερβίρουμε αμέσως όποια γαρνιτούρα επιθυμούμε. Εμείς επιλέξαμε βραστά αμπελοφάσουλα σαλάτα.