Maal voor de romesco alle ingrediënten in een blender of keukenmachine fijn.
Marineer de garnalen met de knoflook, het paprikapoeder, de olie en wat zout. Rijg de garnalen aan spiesjes. Snijd de avocado's rondom in en draai de helften van elkaar. Verwijder de pit en schep met een lepel het vruchtvlees uit de schil. Snijd in plakjes.
Gril de garnalenspiesjes ca. 3 minuten per zijde in een grillpan of -plaat. Schep een lepel van de romesco op een bordje en strijk met de bolle kant van de lepel uit. Leg er wat plakjes avocado op en daarbovenop een garnalenspiesje. Bestrooi met de pitten en zaden.