Add the octopus and stir. Stir in the cherry tomatoes and parsley. Let the stew cook on low to medium heat for approximately 1 hour, or until tender. Add salt, to taste.
*Have your fish monger prepare the octopus for cooking. If it is a baby octopus (approximately 1 pound) it can be treated like squid. If it is any larger it must be cleaned and boiled to tenderize it before preparing in this recipe.