A man in full Nazi regalia was ejected from a UK supermarket after upsetting shoppers.