Für die Bällchen Reis in der 2,5-fachen Menge kochendem Salzwasser 5 Minuten bei starker Hitze kochen, dann 10–15 Minuten bei kleiner Hitze köcheln lassen. Anschließend vom Herd nehmen, 5 Minuten ziehen und dann 20 Minuten abkühlen lassen.

Inzwischen für die Füllung Knoblauch schälen. Knoblauch, getrocknete Tomaten und Kapern fein hacken. Alles mit Tomatenmark vermischen, mit Salz, Pfeffer und Paprika würzen.

Für das Gemüse Schalotte schälen und in Streifen schneiden. Paprikaschoten halbieren, entkernen, waschen und in Streifen schneiden. Fenchel und Tomaten putzen, waschen, Fenchel in Streifen schneiden und Tomaten halbieren und in Scheiben schneiden.

Petersilie waschen, trocken schütteln und fein hacken. Käse fein reiben. Den abgekühlten Reis mit der Hälfte der gehackten Petersilie, Käse, Ei, Semmelbröseln, Salz und Pfeffer vermengen, bis eine formbare Masse entsteht. Von der Paellareismasse kleine Portionen abstechen, diese mit feuchten Händen zu golfballgroßen Kugeln formen, flach drücken, mittig etwas von der Füllung hinein geben, diese mit dem Reis umschließen und zu 16 Bällchen formen.

2 EL Öl in einer großen Pfanne erhitzen, Bällchen bei mittlerer Hitze von allen Seiten etwa 10–15 Minuten goldbraun braten. Bällchen im vorgeheizten Backofen bei 80 °C (Umluft 60 °C; Gas: Stufe 1) warm halten.

In der gleichen Pfanne das restliche Öl erhitzen, Schalotten 2 Minuten bei mittlerer Hitze anbraten, dann vorbereitetes Gemüse zugeben und 8 Minuten bei mittlerer Hitze andünsten. Zitrone heiß abspülen und in Viertel schneiden. Mit Salz und Pfeffer würzen, mit den Bällchen anrichten und mit der übrigen Petersilie bestreuen und mit den Zitronenspalten servieren.