Dans une grande poêle, chauffer l'huile d'olive à feu moyen. Ajouter l'oignon rouge et faire revenir pendant 3-4 minutes jusqu'à ce qu'il soit tendre.
Ajouter l'ail haché et cuire pendant 1 minute supplémentaire.
Incorporer les tomates concassées, les herbes de Provence, le sucre, le sel et le poivre. Laisser mijoter pendant 10 minutes pour que les saveurs se mélangent.
Pendant ce temps, préchauffer le four à 180°C (350°F).
Dans un plat allant au four, disposer les filets de saumon. Verser la sauce tomate par-dessus, puis ajouter les olives noires et la feta émiettée.
Enfourner pendant 15-20 minutes, ou jusqu'à ce que le saumon soit cuit à votre goût.
Garnir de basilic frais avant de servir.