Icelanders can definitely tell a fellow Icelander from a foreigner just by looking.

I married one, so it always amuses me to see Icelandic shop staff look at us both and struggle for a second to work out which language to use.