How to cook frozen already cooked octopus?

I bought some frozen, already cooked octopus legs from the brand Wilder.

What is a good way to prepare these? I want them to be tender and have a good flavor. Doing an unconventional surf and turf thing for Mother's Day with this as the surf part, and teres major steak as the turf part.

Really wish I could attach a pic on this sub.