The Government has named 25 employers who failed to pay workers the minimum wage under a set of rules that came into effect in October in order to shame companies who break the law on minimum wage.
Between them, the companies have been ordered to pay fines totalling over £21,000 after owing £43,000 to staff.
Business minister Jenny Willott said: "Paying less than the minimum wage is not only wrong, it's illegal.
"If employers break the law they need to know that they will face tough consequences. Any worker who is entitled to the minimum wage should receive it."
TUC general secretary Frances O'Grady added: "It is shocking that some employers - including those who pay certain star staff millions of pounds a year - are cheating low-paid workers out of the minimum wage.
"The penalties won by HMRC - which the government are rightly making even bigger - should be a clear deterrent to any bad bosses thinking about short-changing their staff."