Verwarm de oven op 220 graden. Kook ruim water in een pan met deksel voor de peen. Schil de aardappelen of was ze grondig en snijd in blokjes van 1 cm.

Verhit 1/2 el olijfolie per persoon in een hapjespan met deksel op middelhoog vuur en bak de aardappelen, afgedekt, 25 – 35 minuten. Haal na 20 minuten het deksel van de pan. Schep regelmatig om.

Verwijder het loof van de peen en snijd in de lengte door. Snijd de dikkere penen in kwarten. Kook de peen in 6 – 8 minuten beetgaar in een pan met deksel. Giet af en verdeel de peen over een bakplaat met bakpapier. Meng met 1 el olijfolie per persoon en de helft van het paprikapoeder. Breng op smaak met peper en zout. Bak de peen 15 – 20 minuten in de oven. Bestrooi in de laatste 5 minuten met het amandelschaafsel.

Verhit ondertussen de overige olijfolie in een koekenpan met deksel en bak de varkensworst in 2 – 3 minuten op middelhoog vuur rondom bruin. Dek de pan af en bak nog 8 – 10 minuten op middellaag vuur. Keer regelmatig om.

Snijd de krulpeterselie fijn.

Serveer de worst met de patatas bravas en de peen. Garneer de peen met krulpeterselie en serveer met de aioli.