Two people were arrested in Canary Wharf as Home Office Immigration Enforcement officers visited Kruger on May 9 to quiz staff on their right to live and work in the UK.
A 30-year-old Ukrainian man, who had overstayed his visa, and a 37-year-old Sri Lankan man, who had entered the country illegally, were arrested at Kruger in the Cabot Place Mall eatery on Saturday.
The first man was detained while steps are taken to remove him from the UK, the second was ordered to report regularly to the Home Office while his case is progressed.
Also, the business was served a notice warning that a civil penalty of up to £20,000 per illegal worker found could be imposed unless they can provide evidence the correct pre-employment checks were carried out.
East London Home Office Immigration Enforcement assistant director Nev Nolan said: “We take illegal working very seriously and will take action where we receive reports that it is happening.
“Illegal working cheats the taxpayer, undercuts honest employers and often exploits some of society’s most vulnerable people. Employers who do not play by the rules will face heavy penalties.
“I would urge members of the public to report suspected illegal working to us.”
Kruger has been contacted for comment but was not available.
Go to gov.uk/report-immigration-crime for more information on reporting these types of crimes.