Wasche die Karotten und schneide sie in 2–3 cm große Stücke. Koche die Karotten in einem Topf mit Wasser und Salz bissfest.
Schäle die Zwiebeln und Knoblauch und schneide beides fein. Hacke die eingelegten Salzzitronen klein.
Röste Zwiebeln und Knoblauch in 1 TL Olivenöl leicht an. Mische Zwiebeln und Knoblauch dann mit dem restlichen Olivenöl, den klein gehackten Salzzitronen, dem Zitronensaft, Paprika und Kreuzkümmel.
Gieß die Karotten ab und mische sie noch warm unter die Soße. Lass den Karottensalat für 15 Minuten gut durchziehen.
Hack die Petersilie und die Minze fein und hebe sie kurz vor dem Servieren unter den Karottensalat.