Βράζουμε σε κατσαρόλα με νερό και φύλλο δάφνης τις φακές για 20 λεπτά. Τις σουρώνουμε και τις κρατάμε στην άκρη.
Βράζουμε το ρύζι στο ζωμό ψαριού για 15 λεπτά.
Προσθέτουμε το ρόδι, το μάνγκο, το αλάτι, τα πιπέρια, τις βρασμένες φακές και το λάδι τρούφας.
Αλατοπιπερώνουμε τα φιλέτα ψαριού. Τα σοτάρουμε σε πλατύ τηγάνι, σε καυτό ελαιόλαδο για 8 λεπτά, γυρίζοντας με τη λαβίδα και από τις δύο μεριές για να πάρουν χρώμα.
Ανακατεύουμε σε μπολ τις φακές, το ρύζι και τα υπόλοιπα υλικά και τα σερβίρουμε δίπλα στο φιλέτο ψαριού.