Kook de krielaardappels 10-12 minuten in kokend water met zout tot ze gaar zijn.
Meng in een grote kom de koriander, rode peper en knoflook. Voeg komijnpoeder, citroenrasp en -sap, olijfolie en rodewijnazijn toe. Breng op smaak met zout en peper. Dit kan ook in een blender.
Giet de aardappels af, laat ze uitlekken en doe ze terug in de pan. Prak de aardappels met een vork als ze nog warm zijn en roer tweederde van de chermoula erdoor.
Verhit een grillpan op hoog vuur. Wrijf de zwaardvissteaks in met olijfolie en bestrooi met zout en peper.
Grill de zwaardvis 5 minuten aan elke kant tot hij gaar is. Knijp de citroen erboven uit.
Meng de rucola door de chermoula aardappelsalade en verdeel deze over de borden.
Serveer de gegrilde zwaardvis met de aardappelsalade en de rest van de chermoula.