Put the octopus(es) in a pot (if you prefer this, cut them into smaller pieces). In the beginning they lose water themselves, so cook on a small flame until all the water is gone.
Add all the other ingredients and boil for about another hour. You might have to add some more water to get the creamy sauce.