Snijd het lamsvlees in blokjes. Mix alle ingrediënten (behalve het citroensap, peper en zout) voor de gremolata fijn en meng een flinke lepel onder de blokjes lamsvlees. Laat een half uurtje marineren.
Voeg nu aan de rest van de gremolata nog het citroensap, peper en zout toe.
Maak de tomatensalsa. Spies de tomaatjes op prikkers, maak met een mesje enkele kleine inkepingen in het vel van de tomaatjes en grill ze vervolgens op de barbecue. Haal de velletjes van de tomaten en snijd het vruchtvlees in stukjes. Meng er de sjalot, ansjovisfilets, kappertjes en de rest van de gremolata onder.
Steek ook de blokjes lamsvlees op spiesjes, kruid met peper en zout en grill ze op de barbecue.
Serveer de lamssatés samen met de tomatensalsa.