Verhit 80 ml extra vierge olijfolie in een grote paellapan op middelhoog vuur en fruit de ui 8–10 minuten, tot hij glazig is.
Voeg de knoflook toe en bak 1 minuut mee tot hij gaat geuren, zonder te verbranden.
Voeg de inktvisringen toe, zet het vuur hoger en bak 5–7 minuten tot ze van kleur veranderen en vocht loslaten.
Voeg de geraspte tomaat toe en laat 5 minuten pruttelen tot het mengsel iets ingedikt is.
Los de inktvisinkt op in een beetje hete visbouillon en roer door het tomatenmengsel tot alles diepzwart is.
Voeg de rijst toe en roer 2 minuten zodat de korrels alle smaken en de inkt goed opnemen.
Giet de hete visbouillon erbij, breng op smaak met zout en verdeel de garnalen erover. Breng op hoog vuur aan de kook en laat 5 minuten doorkoken. Zet het vuur lager en laat 13–15 minuten zachtjes sudderen zonder te roeren.
Haal de pan van het vuur, dek af met een theedoek of aluminiumfolie en laat 5 minuten rusten. Serveer met aioli.