Haven't tried Bacalao either (yet), but my son who is seven years old is crazy about fish dishes, so I guess we will try it if we ever see it in a restaurant or somewhere else!
And 20 degrees, that is amazing. I guess with the hot summer you have in Norway this year, it might be as warm as that...