Much of England's fish for its national snack comes from Icelandic waters, so it's no surprise that Iceland can make decent fish and chips, too. At this organic bistro near the waterfront, the fish changes daily. There's usually some combination of cod, haddock, wolf fish, red fish, blue ling, plaice and Pollock, and you can opt to have it battered and fried or in some other preparation. For chips, order a cup of "skyronnaise," the skyr based house sauce with flavors like coriander-lime or ginger-wasabi.