Προθερμαίνω το φούρνο στους 200°C. Βάζω τις κομμένες πατατούλες σε ένα μεγάλο ρηχό ταψί, τις περιχύνω με το ελαιόλαδο και τις πασπαλίζω με την πάπρικα (γλυκιά ή καπνιστή), τη σκόνη κόλιανδρου, αλάτι και πιπέρι. Ανακατεύω καλά με τα χέρια μου τις πατάτες μέσα στο ταψί και τις απλώνω ξανά σε μονή στρώση. Τις ψήνω για 45 - 55 λεπτά, ή μέχρι να μαλακώσουν.
Ρίχνω όλα τα υλικά στο μπλέντερ και τα πολτοποιώ μέχρι να γίνουν ένας λείος και αφράτος πολτός.
Σερβίρω τις πατάτες σαν συνοδευτικό και βάζω την κρέμα πεστροφας σε ένα μπολάκι, για να βάλει ο καθένας όση ποσότητα επιθυμεί.
Σας ευχαριστώ!