Enterprise Account Executive, Payroll Sales

The Account Executive, Enterprise Accounts – Payroll is responsible for driving new payroll revenue by selling Restaurant365’s Payroll and Workforce Management solutions & partner HCM solutions to enterprise and strategic restaurant accounts. This role targets multi-unit restaurant operators, franchise organizations, and emerging chains — helping them consolidate payroll onto a purpose-built restaurant platform that connects labor directly to their P&L. As a specialist seller within the R365 Strategic Accounts team, this position partners closely with Account Executives, Customer Success, and Sales Engineers to identify, develop, and close payroll opportunities across both net-new and existing accounts.  

Responsibilities:

• Own and drive net-new payroll sales into strategic restaurant accounts, including national and regional franchise brands 

• Prospect and develop a pipeline of qualified payroll opportunities through outbound outreach, inbound referrals, and cross-sell motions within the existing R365 customer base 

• Lead discovery conversations with HR, Payroll, Finance, and Operations leaders to uncover workforce pain points and align R365 Payroll solutions to business outcomes 

• Execute a consultative, value-based sales process from first contact through close, including demos, proposals, and negotiation 

• Partner with Sales Engineers to deliver compelling platform demonstrations tailored to payroll and workforce workflows in the restaurant industry 

• Develop and present business cases quantifying the ROI of migrating to R365 Payroll — including labor cost reduction, compliance risk mitigation, and administrative time savings 

• Collaborate with the broader Strategic Accounts team to identify payroll expansion opportunities within existing R365 accounting and operations customers 

• Maintain accurate pipeline data, activity logs, and revenue forecasts in Salesforce & Gong 

• Stay current on payroll compliance regulations relevant to the restaurant industry, including federal, state, and local wage laws, tip credit rules, and overtime requirements 

• Represent R365 as a payroll subject matter expert at industry events, prospect meetings, and customer-facing engagements 

• Provide a smooth handoff to Implementation and Customer Success teams post-sale, ensuring expectations are set and the customer is set up for long-term success 

• Demonstrate adaptability and a high level of accountability as part of a rapidly scaling sales organization 

• Find opportunities to automate and improve how work gets done across your role with approved AI and other tools, choosing the right tool for each task, refining your prompts, and reviewing outputs for quality and time saved. 

• Other duties as assigned 

Qualifications

 
• 2+ years of proven experience selling payroll software as a core component of the solution, including payroll processing, tax administration, compliance, and related workforce functionality is required. 
• Direct experience selling payroll, workforce management, or HCM solutions (e.g., ADP Workforce Now, Paylocity, Paycom, Paychex, UKG, Gusto, or comparable platforms) 
• Working knowledge of payroll fundamentals: tax filing, garnishments, direct deposit, tip credit, PTO accruals, and multi-state compliance 
• Experience selling into restaurant, hospitality, or multi-unit retail organizations is a significant advantage 
• Proficiency with Salesforce or comparable CRM — disciplined in pipeline hygiene and forecasting accuracy 
• Relationship-based seller with the ability to build trust with HR, Finance, and C-suite stakeholders simultaneously 
• Strong discovery skills — ability to ask the right questions, listen actively, and connect prospect pain to platform value 
• Effective communicator, both written and verbal, with the ability to translate complex payroll and compliance concepts into clear business language 

• Curiosity and eagerness to use AI in your daily work, backed by hands-on experience, a good sense of what generative AI can and can't do, and the judgment to verify its outputs. 
• High energy, self-motivated, goal-driven, and capable of thriving in a fast-moving, high-growth environment