Die Pinienkerne in einer kleinen Pfanne ohne Zugabe von Fett bei mittlerer Hitze goldbraun rösten. Dabei ständig umrühren, da sie schnell verbrennen können. Anschließend auf einem kleinen Teller abkühlen lassen.
Den Fenchel gründlich waschen. Das zarte, grüne Fenchelkraut abschneiden und für die spätere Garnitur beiseitelegen. Die harten Stiele und das untere Ende der Knolle entfernen. Den Fenchel der Länge nach halbieren, den harten Strunk keilförmig herausschneiden und die Hälften mit einem Gemüsehobel in hauchdünne Scheiben hobeln.
Zwei der Orangen mit einem scharfen Messer so großzügig schälen, dass die weiße Haut (Mesokarp) vollständig entfernt wird. Die Orangen anschließend in dünne Scheiben schneiden oder die einzelnen Filets herauslösen. Den dabei austretenden Saft in einer kleinen Schüssel auffangen. Die dritte Orange halbieren und den Saft auspressen.
Die rote Zwiebel schälen, halbieren und in sehr feine Halbringe schneiden. Tipp: Um der Zwiebel etwas von ihrer Schärfe zu nehmen, können die Streifen für etwa 5 Minuten in kaltes Wasser gelegt und danach gut abgetropft werden.
Für das Dressing den aufgefangenen sowie den frisch gepressten Orangensaft mit dem nativen Olivenöl und dem Weißweinessig verquirlen. Das Dressing kräftig mit Meersalz und frisch gemahlenem schwarzen Pfeffer abschmecken.
Die Fenchelscheiben, Orangenstücke, Zwiebelstreifen und die schwarzen Oliven in die große Salatschüssel geben. Das Dressing darüber gießen und alle Zutaten vorsichtig, am besten mit den Händen oder einem großen Salatbesteck, vermengen.
Den Salat vor dem Servieren für etwa 10 Minuten durchziehen lassen, damit sich die Aromen optimal verbinden. Zum Schluss mit den gerösteten Pinienkernen, frisch gezupften Minzblättern und dem fein gehackten Fenchelgrün bestreuen.