Strategic Payroll, AE

Remote Full-time
Restaurant365 is a SaaS company disrupting the restaurant industry! Our cloud-based platform provides a unique, centralized solution for accounting and back-office operations for restaurants. Restaurant365’s culture is focused on empowering team members to produce top-notch results while elevating their skills. We’re constantly evolving and improving to make sure we are and always will be “Best in Class” ... and we want that for you too!

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.
n

How you'll add value:



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

Other duties as assigned



What you'll need to be successful in this role:

Qualifications

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

R365 Team Member Benefits & Perks
This position has a salary of $66,400.00 - $99,600.00/year. The above range represents the expected salary range for this position. The actual salary may vary based upon several factors, including, but not limited to, relevant skills/experience, time in the role, business line, and geographic location. Restaurant365 focuses on equitable pay for our team and aims for transparency with our pay practices.

Comprehensive medical benefits, 100% paid for employee

401k + matching

Equity Option Grant

Unlimited PTO + Company holidays

Wellness initiatives

nDYN365, Inc d/b/a Restaurant365 is an equal opportunity employer.

Apply To This Job
Apply Now →

Similar Jobs

Experienced Registered Behavior Technician for In-Home ABA Therapy - Atlanta, GA

Remote

Immediate Hiring: Experienced Registered Behavioral Technician (RBT) for Clinic-Based ABA Therapy Services

Remote

Experienced Registered Behavioral Technician (RBT) - ABA Therapy for Children with Autism Spectrum Disorder

Remote

Experienced Registered Nurse - Telehealth: Providing Remote Care Coordination and Patient Support

Remote

Experienced Substitute Teacher for Riverside County Schools - Join Scoot Education's Innovative Team

Remote

Experienced Substitute Teacher for San Bernardino County - Flexible Schedules & Competitive Pay

Remote

Experienced School Year Instructional Coach for High-Dosage Tutoring Programs in Edgewater Park, NJ

Remote

Experienced School Year Tutor for K-8 Students in Math and Literacy - Mickleton, NJ

Remote

Experienced Secondary Social Studies Teacher for Kansas - Flexible Hybrid Remote Arrangement

Remote

USPS Office Helper

Remote

Experienced Data Entry and Administrative Support Professional – Remote Work Opportunity for Ambitious Individuals to Join arenaflex and Contribute to Nationwide Market Research Initiatives

Remote

[Remote] Copy of Business Development Director

Remote

Customer Service Representative - State Farm Agent Team Member

Remote

**Experienced Customer Service Representative and Remote Data Entry Clerk – Flexible Work Arrangement at arenaflex**

Remote

Sales Merchandiser

Remote

Sr. Financial Analyst - Remote, US OR Spain

Remote

Associate, Finance & Strategy, Growth & Monetization

Remote

Remote Therapist New Mexico

Remote

Urgently Hiring Experienced Online Product Tester and Consumer Research Participant - $45 per Hour Remote Work Opportunity

Remote

Data Entry Clerk

Remote
← Back