1. Meeresfrüchte vorbereiten: Garnelen schälen und die Köpfe sowie Schalen beiseitestellen. Miesmuscheln in etwas Wasser mit Zitronensaft dämpfen, die sich nicht öffnen, verwerfen. Den Sud durch ein feinmaschiges Sieb gießen und auffangen.
2. Die Paella-Pfanne bei mittlerer Hitze erhitzen, etwas Olivenöl extra vergine hineingeben. Die Garnelenschalen und -köpfe darin anschwitzen, bis sie Farbe und Aroma abgeben. Dann herausnehmen und entsorgen.
3. Die Zwiebel und die Paprika im aromatisierten Öl bei niedriger Hitze 8–10 Minuten andünsten, bis sie weich und glasig sind.
4. Den gehackten Knoblauch dazugeben und etwa 1 Minute mitgaren, ohne dass er braun wird.
5. Die geriebenen Tomaten hinzufügen und 5–7 Minuten köcheln lassen, bis die Mischung eindickt.
6. Das edelsüße Paprikapulver einstreuen und kurz kräftig umrühren, damit es nicht anbrennt.
7. Die Tintenfischringe dazugeben und etwa 5 Minuten mitgaren, bis sie undurchsichtig werden.
8. Den Reis einrühren und 2–3 Minuten anrösten, dabei regelmäßig umrühren, bis alle Körner mit Öl überzogen sind.
9. Die heiße Fischbrühe zusammen mit dem aufgefangenen Muschelsud und den eingeweichten Safranfäden zugießen. Den Reis gleichmäßig verteilen und bei Bedarf salzen.
10. Die Hitze auf mittelhohe Stufe erhöhen und 10 Minuten kochen lassen, ohne umzurühren, damit sich der knusprige Reisboden (Socarrat) bildet.
11. Hitze auf niedrige bis mittlere Stufe reduzieren, geschälte Garnelen und geöffnete Miesmuscheln auf dem Reis verteilen. Weitere 8–10 Minuten garen, bis die Flüssigkeit aufgesogen ist und der Reis gar ist.
12. Für den Socarrat die Hitze am Ende für etwa 1 Minute auf höchste Stufe erhöhen, bis man ein leichtes Knistern hört. Dann den Herd ausschalten.
13. Die Pfanne vom Herd nehmen, mit einem sauberen Tuch oder Aluminiumfolie abdecken und 5–10 Minuten ziehen lassen.
14. Die Paella direkt in der Pfanne servieren und mit Zitronenspalten anrichten.