Faites dessaler les anchois à l'eau fraîche.
Faites chauffer l'huile d'olive dans une sauteuse, ajoutez les oignons épluchés et coupés en fines lamelles, poivrez et mélangez.
Laissez cuire à feu doux sans coloration pendant environ 20 minutes, en mélangeant de temps en temps, jusqu'à ce qu'ils soient tendres.
Etalez votre pâte à pissaladière le plus finement possible puis déposez-la sur une plaque allant au four.
Versez les lamelles d'oignons sur la pâte, saupoudrez légèrement de sucre en poudre.
Epongez les anchois sur du papier absorbant puis levez des filets et déposez-les harmonieusement en formant un quadrillage sur la pissaladière.
Décorez avec les petites olives noires de Nice, puis enfournez la pissaladière provençale pendant 30 minutes dans un four préchauffé à 200°.