Comment by mprovost

Yes, discriminating based on national origin is usually illegal. "No Irish" etc. It's up to the government to decide whether someone has the legal right to work, not individual employers.