An Australian celebrity chef said on Thursday he had underpaid hundreds of his restaurant employees by nearly A$8 million ($5.62 million) over six years.