In a pan, heat up the extra-virgin olive oil. Add the garlic, chili peppers, anchovies, and capers, and let cook together for 30 seconds.
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.