Celebrity chef George Calombaris has been found to have underpaid staff at his restaurants by nearly $8 million.
The Fair Work Ombudsman has fined the MasterChef Australia judge and his Made Establishment company $200,000.
Calombaris must implement new payroll and compliance systems across his stable of restaurants that include Hellenic Republic, Gazi and Jimmy Grants.
Made back-paid workers more than $7.83m to 515 current or former employees of Press Club, Gazi and Hellenic Republic for work between 2011 and 2017, after entering into the court-enforceable undertaking.
A further $16,371 was back-paid to nine employees of Jimmy Grants.
Made founder and director, Calombaris, apologised to all former and current staff affected.
"We apologise to all our affected team members, past and present - as it is our people that make our restaurants great, and it is our priority to ensure all of our employees feel respected, rewarded and supported in their roles," he said.
"We are committed to acting as a force for change in the industry and leading by example when it comes to building and promoting supportive, healthy and compliant hospitality workplaces."
Fair Work Ombudsman Sandra Parker said the enforceable undertaking commits the group to stringent measures to ensure current and future employees across the restaurant group are paid correctly.
Calombaris also must do speaking engagements to educate the restaurant industry on the importance of complying with workplace laws, as part of the undertaking.
"Made's massive back-payment bill should serve as a warning to all employers that if they don't get workplace compliance right from the beginning, they can spend years cleaning up the mess," Ms Parker said.
Fair Work inspectors investigated the Made group of companies after it self-reported underpayments at Press Club and Gazi restaurants in Melbourne's CBD and Hellenic Republic restaurants in Kew, Williamstown and Brunswick.
The investigation expanded to include some restaurants operated by Jimmy Grants Pty Ltd, a company which shares common shareholders and directors with the Made group of companies.
Inspectors found significant underpayments occurred because staff were wrongly classified and there were incorrect processes and failures across its payroll and human resources systems.
The Melbourne-based company said it identified incorrect payments during a review in early 2017, following a change in ownership and management.
Made group CEO, Leigh Small, said all current team members were now correctly classified and new procedures were in place.
The company must fund external auditors to check pay and conditions for workers across the group every year until 2022.