Tailler à la mandoline le fenouil très finement. Prélever les suprêmes de l'orange sanguine. Détailler le poulpe en quatre. En fonction de la taille des choux de Bruxelles, les couper en deux.
Dans une poêle très chaude, faire sauter le poulpe et les choux de Bruxelles dans de l'huile d'olive.
Quand ils sont bien saisis, déglacer avec de la sauce soja et le jus des citrons verts.
Dans une assiette, disposer un nid de fenouil et des suprêmes d'orange autour.
Placer la patte de poulpe sur le fenouil, des choux de Bruxelles autour puis ajouter la sauce de cuisson. Poivrer et saler très légèrement (la sauce soja devrait suffire). Un filet d'huile d'olive et de citron vert et c'est prêt.