Most Scandinavian hotels offer their guests a traditional Norwegian Christmas dinner, and if you're tired of just such food, there are plenty of other restaurants in Gran Canaria with good food, but on Christmas Eve, you should book a table to be secured into place.
Gran Canaria Holiday