All ingredients are readily available at Waitrose, Tesco, Sainsbury’s, ASDA, and Morrisons. Fresh or frozen octopus can typically be found in the fish or seafood section. Olive oil, lemons, garlic, and fresh parsley are in the pantry and produce sections. For specialty seafood, local fishmongers or larger supermarkets may also carry octopus.