Ofen auf 200 °C vorheizen. Die Kartoffeln waschen und mit Schale halbieren oder in mundgerechte Stücke schneiden. Das Fenchelgrün abschneiden und zur Seite legen, Fenchel ebenfalls in mundgerechte Stücke schneiden. Rote Zwiebeln quer halbieren und in 2 cm breite Streifen (bei Lauchzwiebeln das Grün abschneiden und zur Seite legen, das Weiße quer in 1 cm breite Scheiben) schneiden. In einer Schüssel 4 EL Olivenöl, Salz und Pfeffer verrühren, Kartoffeln, Fenchel und Zwiebeln darin gut vermengen und auf einem Backblech mit Backpapier gut verteilen. In den Ofen schieben (Mitte) und 25 min. backen.
Tomaten halbieren und zusammen mit den Oliven auf dem Backblech verteilen, mit einem Pfannenwender unterheben und weitere ca. 10 Minuten backen, bis die Kartoffeln angebräunt und weich sind.
Alles in eine große Schüssel geben, in Würfel geschnittenen Feta, bei Lauchzwiebeln das in Streifen geschnittene Grün und das gehackte Fenchelgrün dazugeben. In einer Schüssel das restliche Öl, kleingehackten Knoblauch, Balsamico-Essig, Honig, Salz und Pfeffer verrühren, darüber verteilen und alles vorsichtig vermengen, bei Bedarf nachwürzen. Zum Schluss die kleingezupften Basilikumblätter unterheben. Warm oder kalt servieren.