After pre-cooking, grill or stew the octopus until tender. Rice with octopus is a popular fried dish from Portugal, or try stewing it in Elizabeth David's Genoese fish stew or burrida.