VP, Payroll Operations and Services

Overview

Restaurant
365 is a SaaS company disrupting the restaurant industry. Our cloud-based platform provides a centralized solution for accounting and back-office operations for restaurants. We’re focused on empowering team members to produce top-notch results while elevating their skills and continuously improving to be “Best in Class.”

This role requires a hybrid work schedule based out of one of our office locations:
Austin, TX;
Irvine, CA;
Bay Area, CA;
Denver, CO; or Akron, OH. Restaurant
365 is expanding its payroll operations to support thousands of restaurant operators nationwide. We are looking for a Vice President of Payroll Operations and Services to own the end-to-end infrastructure that keeps payroll running accurately, compliantly, and reliably.

This is a high-impact, high-visibility leadership role. You’ll build and refine operational systems, compliance frameworks, and team structures that protect our customers and enable the company to scale. You’ll collaborate with Product, Finance, Legal, and Customer Success—and serve as the primary customer voice for payroll operations, ensuring reliability, transparency, and service quality for clients.

If you’ve spent your career building payroll operations at scale in a SaaS environment and you’re ready to own the whole function, this role was built for you.

• Operational Excellence:
  Oversee the full delivery of payroll and financial operations — accuracy, timeliness, client satisfaction — and continuously raise the bar. Streamline workflows, automate where possible, and build KPI frameworks that keep the team accountable and ahead of issues.
• Financial Controls & Fiduciary Oversight:
  Own payroll funds, including segregation, secure movement, funding accuracy, and daily reconciliations. Ensure timely and compliant payroll tax filings across federal, state, and local jurisdictions (including year-end reporting) and maintain internal controls that protect clients and the company.
• Compliance & Regulatory Management:
  Serve as the executive point of escalation for tax authority notices, audits, and compliance matters. Monitor regulatory changes, update policies and procedures, and develop training programs to embed compliance awareness across the organization.
• Strategic Growth:
  Partner with the executive team to shape the function’s strategic direction—identify market trends, manage cost-to-serve, and build infrastructure to support a rapidly growing client base.
• Client & Vendor Relationships:
  Build trusted partnerships with clients and with financial institutions and technology vendors, ensuring transparency, reliability, and regulatory soundness.
• Team Leadership:
  Lead, mentor, and grow a high-performing team; recruit talent, build career paths, and cultivate a culture of accountability and continuous improvement.

• Payroll operations running with improved accuracy, speed, and compliance across all client accounts
• Scalable compliance and internal controls framework in place and audit-ready
• Key operational KPIs defined, tracked, and trending positively
• Clear organizational structure with strong second-line leaders developing under you
• Cross-functional partnerships with Product, Finance, and CS embedded into the product roadmap process

• 12+ years of progressive leadership in payroll and financial operations, with substantial experience in a SaaS-based payroll or payroll services organization supporting multi-entity, multi-state clients
• 5+ years of direct ownership over payroll tax compliance — federal, state, and local — including filings, remittances, wage and hour adherence, and audit response in complex, multi-jurisdiction environments
• Proven ability to build and scale high-performing operations teams, including QA frameworks, compliance programs, and structured process improvement
• Strong financial management skills: payroll liabilities, funding models, reconciliation, margin performance, and cost-to-serve within a recurring revenue business
• Experience overseeing payment operations and banking relationships, including ACH processing, NACHA compliance,…