A part of numerous Mediterranean dishes, octopus is a delicious meal with tender and buttery flavor that melts in the mouth. Octopus can be enjoyed grilled, with pasta, in a stew or a salad.