Μαρινάρουμε τα φιλέτα ψαρονέφρι με αλάτι, πιπέρι και πάπρικα.

Ζεσταίνουμε ένα τηγάνι με λίγο ελαιόλαδο σε δυνατή φωτιά και μόλις κάψει προσθέτουμε το ψαρονέφρι. Τηγανίζουμε 4-5 λεπτά από κάθε πλευρά και μόλις είναι έτοιμα τα αφαιρούμε.

Στο ίδιο τηγάνι χαμηλώνουμε τη φωτιά και προσθέτουμε το αλεύρι. Με ένα σύρμα ανακατεύουμε και στη συνέχεια ρίχνουμε το κρασί και τον κύβο. Συνεχίζουμε το ανακάτεμα για μερικά λεπτά.

Μόλις δέσει η σάλτσα ρίχνουμε μέσα τα κομμάτια ψαρονέφρι και είναι έτοιμο!

Για τον πουρέ καθαρίζουμε τις πατάτες και τις κόβουμε σε μεσαία κομμάτια. Τις αφήνουμε να βράσουν μέχρι να μαλακώσουν (περίπου 10-15 λεπτά).

Στη συνέχει τις σουρώνουμε και τις ξαναβάζουμε στην κατσαρόλα. Προσθέτουμε το γάλα και με ένα μπιμπερ τις λιώνουμε σε πουρέ.

Προσθέτουμε αλάτι, πιπέρι, το βούτυρο και την τριμμένη παρμεζάνα. Ανακατεύουμε καλά και είναι έτοιμος!