Ensalada de PulpoFor years I watched others enjoy octopus in salads and seafood cocktails, until I finally tasted an octopus salad in Merida, and I enjoyed its mild and pleasant flavor.Specialty fish markets often carry cleaned fresh or frozen octopus. Young, small octopus, about 1H to 2 pounds, is the most tender and desirable. Small whole octopus should cook slowly for about one hour for the best texture.