Three men were arrested at an Indian restaurant following a visit from immigration enforcement officers.
Acting on intelligence, officers visited Royal Jaipur in Brighton Road in Worthing on Thursday, October 6, according to a Home Office spokesperson.
Staff were questioned to see if they had the right to live and work in the UK.
Officers arrested three men from Bangladesh, aged between 31 and 38 years old.
One of the men had overstayed his student visa, while the other two had overstayed their work visas, the Home Office says.
All three remain in immigration detention pending their removal from the UK.
The business has been served with a notice warning that a financial penalty of up to £20,000 for each illegal worker found will be imposed unless they can demonstrate that appropriate right to work document checks were carried out, such as seeing a passport or Home Office document confirming permission to work - potentially totalling £60,000
Assistant director Richard Lederle, head of the Kent and Sussex Immigration Enforcement team, said:
“We are working hard to tackle illegal working and those who abuse the UK’s immigration system.
“Using illegal labour is not victimless crime. It defrauds the Treasury, depriving vital public services like schools and hospitals of funds, it undercuts honest businesses and it cheats legitimate job seekers of employment opportunities. It also exploits some of society’s most vulnerable people.”