I'll totally agree with Norway. Did a 3 week road trip from Oslo to Å and back this summer. Got sick of hamburgers, pizza, and fake "kebabs" real fast. I expected to be eating so much fresh fish, but it was fairly rare to find. Best meal I had was a Thai "restaurant" attached to a one pump gas station in the middle of nowhere run by the sweetest Thai grandma. It took some back and forth to convince her I wasn't Norwegian and wanted actual Thai spicy. And it was excellent.