In the tiny fishing port of Puerto de Bares, Galicia, is the recommended restaurant, Miramar. There we enjoyed Pulpos Gallegos (or a la Feria), that is, boiled octopus sprinkled with olive oil and spicy paprika; and this large and somewhat overwhelming caldeirada (stew) of Conger Eel.
I thought it somewhat unpleasantly oily, but Susie had no problem with it.