Check out this delicious recipe from Episode 1 of River Cottage Australia.
Start by bringing enough water to generously cover the octopus to the boil. Add the bay leaf, peppercorns and the vinegar. Put the octopus into the pot and simmer until tender (this should take about 40 mins).
Let the octopus cool in the simmering liquid and then clean the skin and tentacles. The skin should slip off quite easily under your hands.
Before you BBQ the octopus, prepare your salad dressing. In a mortar and pestle, pound your lemon grass stalks and gradually work in the grated ginger, make sure you include all the ginger juice, and the olive oil. Allow to steep. The dressing should be sweetly lemon scented from the lemongrass with a little heat from the ginger. Strain the pounded oil and whisk in enough lime juice to balance, then season with salt and pepper.
Put the salad ingredients in a large bowl and get ready to grill your octopus.
Grill the octopus on a BBQ until charred. Cut into chunks and toss with the dressing and the salad vegetables. The octopus will absorb the dressing and the liquid from