Like most bookkeepers, a restaurant bookkeeper should record sales, track and pay bills, and reconcile cash accounts regularly. They might also run payroll, although it’s often more cost-effective to outsource payroll. A unique job duty of a restaurant bookkeeper is to track employee tips and ensure taxes are properly withheld from base pay to cover tips.