Heat oil in frying pan; cook onion, garlic and anchovy until onion softens. Add wine; bring to the boil. Boil, uncovered, until reduced by half.
Place into slow cooker with paste, tomatoes, sauce, seasoning, sugar, bay leaves, parsley, octopus, potatoes and carrots. Season with black pepper. Cook on high for 6-8hrs.