Φιλετάρουμε και κόβουμε σε μικρότερες διαγώνιες φέτες το ψάρι το βάζουμε σε ένα μπολ και απλώνουμε επάνω του τη μαρινάδα που έχουμε ανακατέψει. Αφήνουμε στο ψυγείο για 1 ώρα.

Σε ένα multi ανακατεύουμε καλά όλα τα υλικά για το dressing. Κόβουμε από το μάνγκο 2 μάγουλα και τα χαράζουμε σταυρωτά. Πιέζουμε τη φλούδα προς τα μέσα για να χωρίσουν τα κομμάτια. Το 1 το κρατάμε έτσι και το άλλο βγάζουμε τη σάρκα από τη φλούδα. Στο κεντρικό κομμάτι βγάζουμε τη φλούδα με το χέρι και το κόβουμε και αυτό κυβάκια. Ανακατεύουμε όλα τα υλικά της σαλάτας μαζί σε ένα μπολ.

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