We grilled ours with salt, pepper,olive oil and lemon.
It is fantastic.
I had the 2 lbs of octopus package sent as a present to my sister and brother-in-law (who has eaten the finest food from the very best restaurants there are across the world) and he grilled it for a big family party and everyone thought it was exceptional. He has added The New York Steak & Seafood Company to his address book, and I will certainly order from them again!
everything was terriffic