Reinige den Baby-Oktopus und bereite die Marinade mit Olivenöl, Paprikapulver, Kreuzkümmel, Koriander, Chiliflocken, Orangensaft und Zitronensaft sowie zerdrücktem Knoblauch vor. Marinieren für 15-30 Minuten.

Grill oder Pfanne auf mittlere bis hohe Hitze vorheizen. Den marinierten Oktopus 2-4 Minuten pro Seite braten.

In einem großen Topf Salzwasser zum Kochen bringen und den Brokkoli für 1-2 Minuten blanchieren, dann in Eiswasser abschrecken.

In einer großen Pfanne Olivenöl erhitzen und den in Scheiben geschnittenen Knoblauch anbraten. Brokkoli hinzufügen und mit Sojasauce, Reisessig, Sesamöl und roten Paprikaflocken würzen.

Den sautierten Brokkoli auf einem Servierteller anrichten, den gegrillten Oktopus darauf legen und mit Kräutern, Zitronenschnitzen und Sesamsamen garnieren.