Värm 1 dl olivolja i en stor paellapanna eller stekpanna på medelvärme. Fräs den finhackade gula löken i 8–10 minuter tills den mjuknar och blir genomskinlig.
Tillsätt 2 hackade vitlöksklyftor och fräs ytterligare 1 minut tills det doftar, utan att vitlöken bränns.
Lägg i den rensade bläckfisken, höj värmen och fräs i 5–7 minuter tills den ändrar färg och vätska släpper.
Tillsätt den grovrivna tomaten och låt puttra i 5 minuter tills såsen är koncentrerad.
Lös upp bläckfiskbläcket i lite varm fiskbuljong och rör ner det i såsen tills den är djupsvart.
Tillsätt riset och rör om i 2 minuter så att kornen absorberar smakerna och bläcket.
Häll i den varma fiskbuljongen, tillsätt salt efter smak och fördela räkorna över riset. Koka upp på hög värme i 5 minuter, sänk sedan till medel-låg värme och låt sjuda i 13–15 minuter utan att röra om.
Ta pannan från värmen, täck med en kökshandduk eller aluminiumfolie och låt vila i 5 minuter innan servering. Servera med aioli.