Lezzets Restaurant Limited, which operates Efe’s on Linthorpe Road in Middlesbrough has been fined £135,000 after being caught employing illegal workers.