Backofen auf 200 °C vorheizen. Fonio mit kochender Gemüsebrühe übergießen und abgedeckt 10 Minuten ziehen lassen. In der Zwischenzeit Zwiebel und Knoblauch schälen und fein würfeln. Tomate würfeln.
Olivenöl in einer Pfanne erhitzen und Zwiebeln und Knoblauch darin glasig dünsten. Fonio nach der Ziehzeit mit einer Gabel auflockern.
Zucchini der Länge nach halbieren und mit einem Löffel aushöhlen und leicht salzen. Zucchinihälften in eine geölte Auflaufform setzen.
Zwiebeln, Tomaten, Pinienkerne und Oregano unter das Fonio heben. Zitronensaft, Tomatenmark und Petersilie hinzufügen. Mit Salz und Pfeffer würzen. Die Fonio-Mischung in die Zucchinihälften füllen und Fetakäse darüber bröseln. Ca. 15-20 Minuten im Ofen garen.