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