Strategic Payroll, AE

Restaurant365

Account Executive driving new payroll revenue by selling innovative solutions to restaurant accounts. Collaborating with teams to identify and close payroll opportunities across multi-unit operations.

Posted 4/24/2026full-timeRemote • California, Ohio, Texas • 🇺🇸 United StatesMid-LevelSenior💰 $66,400 - $99,600 per yearWebsite

About the role

Key responsibilities & impact

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
Other duties as assigned

Requirements

What you’ll need

5+ years of full-cycle B2B sales experience with a strong and consistent record of quota attainment; SaaS or HCM/payroll software sales strongly preferred
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
High energy, self-motivated, goal-driven, and capable of thriving in a fast-moving, high-growth environment
Demonstrated ability to work cross-functionally with Sales Engineers, Customer Success, Marketing, and Product teams
Trustworthy, ethical, and professional in all business dealings
Must be able to work 100% remote
Up to 20% travel required for customer meetings, conferences, and team offsites

Benefits

Comp & perks

Comprehensive medical benefits, 100% paid for employee
401k + matching
Equity Option Grant
Unlimited PTO + Company holidays
Wellness initiatives

ATS Keywords

✓ Tailor your resume

Applicant Tracking System Keywords

Tip: use these terms in your resume and cover letter to boost ATS matches.

Hard Skills & Tools

B2B salesquota attainmentpayroll software salesHCM solutionstax filinggarnishmentsdirect depositPTO accrualsmulti-state compliancepipeline forecasting

Soft Skills

relationship buildingdiscovery skillseffective communicationself-motivatedgoal-drivenadaptabilityaccountabilitytrustworthinessprofessionalismcross-functional collaboration