Zunächst werden wir alle Muscheln in einem Topf ohne Wasser kurz kochen, bis sie sich öffnen und der Topf zu dämpfen beginnt. Dann machen wir die Paella (Paella auf Katalanisch bedeutet Pfanne) mit Olivenöl warm. Wenn das Öl warm genug ist, werfen wir die Knoblauchzehen (ganz, aber mit einem Messer gebrochen) hinein und lassen sie frittieren, bis sie braun sind. Danach nehmen wir sie aus der Pfanne und werfen sie weg. Jetzt frittieren wir die Garnelen und Kaisergranaten kurz (ca. eine Minute pro Seite) und stellen sie beiseite. Nun kommt die kleingeschnittene Sepia in die Paella. Ein bisschen weiter frittieren und nach und nach die mit der Hand zerkleinerten Bohnen und die in Streifen geschnittene Paprika hinzufügen. Alles gut mischen, mit Salz und Paprikapulver würzen und weiterbraten. Schließlich geben wir eine geriebene Tomate hinzu. Nun müssen wir die Safranstempel in einer kleinen Pfanne kurz braten und anschließend in die Paella geben. Nun geben wir das Wasser aus dem Muscheltopf und 1,5 l Leitungswasser in die Paella und lassen die Brühe 30 Minuten lang kochen. Sporadisch umrühren und prüfen, ob die richtige Salzmenge erreicht ist. Danach können wir den Reis in die Paella geben und nach 15 Minuten die Muscheln hinzufügen. Nach weiteren 5 Minuten kommen die Garnelen und Kaisergranaten hinzu. Insgesamt sollte die Paella nach 25 Minuten fertig sein.