Mithilfe einer universellen Pfanne die Hähnchenkeulen im Olivenöl anbraten. Zwiebeln und Knoblauch hinzufügen, mit Salz und Pfeffer würzen und alles anbraten. Dann Reis, Safran und Piri-Piri hinzufügen. Mit dem Rest anbraten, Wasser mit Gemüsebrühe hinzufügen und 10 Minuten bei mittlerer Hitze kochen. Die Miesmuscheln auf den Reis verteilen, Weißwein hinzufügen und die Paella mit geschlossenem Deckel 5 Minuten auf dem Gas- oder Holzkohlengrill kochen. Schließlich die gewürfelten Tomaten und Paprikaschoten, die Garnelen und den Seelachs hinzufügen und bei niedriger Hitze kochen.