How do I cook previously frozen octopus?

Place the octopus in a large pot covered with any braising liquid, from water to red wine. Alternatively, place the octopus in a dry pot and allow the fish to cook in its own juices. In either case, place the pot in an oven preheated to 200 degrees F and braise the meat for four or five hours.