Verwarm de oven voor op 220 graden. Snijd de halve spitskool in de lengte in twee parten, met de kern eraan zodat de bladeren aan elkaar blijven zitten. Bestrijk de snijkanten met twee eetlepels olijfolie en bestrooi met het gerookte paprikapoeder, zout en peper.
Leg de parten met een snijkant naar beneden op een bakplaat en rooster ze twintig tot vijfentwintig minuten. Draai halverwege om. De buitenste bladeren mogen donker blakeren: daar zit straks de rokerige, bijna nootachtige smaak die geroosterde kool zo goed maakt, terwijl het hart zacht en zoet blijft.
Dep de gamba's droog en bestrooi ze met zout. Snijd de knoflook in dunne plakjes.
Verhit de laatste olijfolie in een koekenpan op middelhoog vuur en laat de knoflook er een minuut zachtjes in kleuren tot hij net goudgeel is. Voeg de chilivlokken en meteen daarna de gamba's toe en bak ze twee tot drie minuten, tot ze roze en net gaar zijn. Langer bakken maakt ze rubberig.
Leg de spitskool op een bord, schep de gamba's met alle knoflookolie erover en werk af met peterselie, zwarte peper en citroen in parten.