Die Kartoffelwürfelchen in Wasser geben und zum Kochen bringen. In 8 Minuten bissfest kochen. Abgießen, mit Olivenöl beträufeln und abkühlen lassen.
Schalotte und Knoblauch fein hacken und Tomaten, Gurke und süße rote Paprika in Stücke schneiden.
Die frische Petersilie und Minze fein hacken.
Für die Fleischklößchen das Rinderhackfleisch mit den Gewürzen, der Schalotte, dem Knoblauch, der Hälfte der Petersilie und den Eiern vermengen. Gut mit nassen Händen kneten und +- 14 Fleischklößchen daraus formen.
Olivenöl in einer Pfanne erhitzen und die Fleischklößchen darin braten, bis sie goldbraun und durch sind.
Kartoffel-, Tomaten- und Gurkenstücke, Granatapfelkerne, rote Paprika und gehackte Kräuter vermischen. Mit Olivenöl, Salz und Pfeffer würzen.
Die Fleischklößchen zum Kartoffeltaboulé servieren.