In einer großen Paella-Pfanne (oder in einer breiten, flachen Pfanne) 80 ml Olivenöl bei mittlerer Hitze erwärmen. Die fein gehackte Zwiebel 8–10 Minuten anschwitzen, bis sie glasig ist.
Den fein gehackten Knoblauch hinzufügen und etwa 1 Minute mitbraten, bis er duftet, aber nicht bräunt.
Den Tintenfisch hinzufügen, die Hitze erhöhen und 5–7 Minuten braten, bis er Farbe annimmt und etwas Flüssigkeit abgegeben hat.
Die geschälte und geriebene Tomate einrühren und 5 Minuten köcheln lassen, bis die Sauce sämig ist.
Die Tintenfischtinte in etwas heißem Fischfond auflösen und in die Pfanne geben. Gut umrühren, bis alles tiefschwarz ist.
Den Reis unterrühren und 2 Minuten mitdünsten, damit er sich gut mit der Sauce und der Tinte vollsaugt.
1 l heißen Fischfond angießen, mit Salz abschmecken und die Garnelen darauf verteilen. Alles einmal aufkochen lassen, dann die Hitze reduzieren und den Reis ohne Umrühren 13–15 Minuten garen.
Die Pfanne vom Herd nehmen, mit einem sauberen Küchentuch oder Alufolie abdecken und 5 Minuten ruhen lassen. Mit Aioli servieren.