Das Fleisch salzen und pfeffern. In der Paellapfanne das Fleisch in Öl anbraten, bis es goldbraun ist. Fleisch herausnehmen. Tintenfisch und Sepien anbraten, dann herausnehmen. Klein geschnittene Paprikastücke anbraten. Zwiebelstücke hinzufügen. Fleisch wieder in die Pfanne geben und alles unter ständigem Rühren 10 Minuten braten. Tomaten und Knoblauch hinzufügen und unter ständigem Rühren so lange schmoren, bis die ganze Flüssigkeit verdampft ist. Zum Ende des Vorganges die Muscheln, Krevetten, Tintenfisch und Sepien hinzugeben. Kochendes Wasser hinzufügen und 20 Minuten kochen. Mit Pfeffer und Salz würzen. Erbsen, Safran und Reis hinzufügen. Alles gut durchrühren. Wenn es wieder kocht, auf kleiner Flamme weiter köcheln und bei Bedarf weiteres Wasser dazugießen. Wenn die Hälfte der Flüssigkeit verdampft ist die Muscheln hinzugeben, mit den in Streifen geschnittenen Paprika und den Langustinen garnieren.
Nachdem die Paella garniert wurde, soll sie nicht mehr gerührt werden. Mit Alufolie bedecken und auf kleinster Flamme bzw. mit der Restwärme fertiggaren, mit Zitronenspalten garnieren und in der Pfanne servieren.