The officers visited Mahee Takeaway in Ferry Road, Shoreham Beach, at about 6.30pm on Thursday, February 23, the spokesperson said.
The business was served a civil penalty referral notice in relation to two illegal workers, who were arrested, according to the spokesperson.
The notice warns that a financial penalty of up to £20,000 per illegal worker found could be imposed, unless the employer 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, the spokesperson said.
If proof is not provided, this is a potential total of up to £40,000.
Immigration checks found two men, Bangladeshi nationals aged 36 and 39, had overstayed their visas, the spokesperson said, adding that both had been detained while steps were taken to remove them from the UK.
Richard Lederle, assistant director for immigration enforcement in the South East, said: “Those who use and exploit illegal workers face severe financial penalties.
“We are happy to work with businesses in Sussex to ensure the right pre-employment checks are carried out, but those intent on operating outside the law will be found and will be punished.
“Using illegal labour is not victimless.
“It cheats the taxpayer, undercuts honest businesses and cheats legitimate job seekers of employment opportunities.
“All of our operations are intelligence led and I would encourage people with detailed and specific information about illegal immigration to contact us.”
Anyone with information about suspected immigration abuse, contact https://www.gov.uk/report-immigration-crime
Or call Crimestoppers on 0800 555 111.
Information to help employers carry out checks to prevent illegal working can be found at https://www.gov.uk/government/collections/employers-illegal-working-penalties
It includes a quick answer right-to-work tool to help employers check if someone has the right to work in the UK.
Don’t miss out on all the latest breaking news where you live.
Here are four ways you can be sure you’ll be amongst the first to know what’s going on.
1) Make our website your homepage
2) Like our Facebook page
3) Follow us on Twitter
4) Register with us by clicking on ‘sign in’ (top right corner). You can then receive our daily newsletter AND add your point of view to stories that you read here.
And do share with your family and friends - so they don’t miss out!
Always the first with your local news.
Be part of it.