The operators of a Newcastle restaurant may face combined penalties of up to $18,780 for the alleged underpayment of 28 workers.