Payroll software for restaurants should account for your employees’ tips since these are part of their total wages and must be withheld for employees’ portion of payroll taxes. If you track tips using a restaurant point-of-sale, make sure your chosen payroll software integrates with your point-of-sale.