Head of Sales MENA - Paris based - CDI - F/H/X

WHO ARE THEY ? 👀

Partoo is a B2B SaaS scale-up who is committed to helping local businesses, large companies or SMEs to get closer to their customers. To do this, they have developed an all-in-one platform and different solutions that revolve around 3 value propositions: Get Found, Get Chosen and Get Clients.

Through these 3 propositions, they have developed several products that adapt to changes in the customer purchasing journey:

🔎 Get Found

Presence: Synchronize store information on main platforms (Google, Facebook, Waze, etc.), directories and GPS.

Store Locator: Help customers find the store that’s right for them with up-to-date local data and dedicated filters on retailer websites.

Social Media: Manage posts on Facebook, Google, Instagram, etc.

🎯 Get Chosen

Review: Centralize, reply to and analyze customer reviews received on Google and Facebook.

Booster: Get additional positive reviews on Google through SMS and QR codes.

🫱🏼‍🫲🏽 Get Clients

Messages: Centralize and reply to all chat messages received via Google Business Messages, Messenger and soon also via Instagram, WhatsApp, etc.

Some key figures 🗝

• > Happy at Work label and the best Glassdoor rating in the French tech environment 4.7/5 with more than 250 reviews ️️️️️⭐️⭐️⭐️⭐️⭐️
• > 420+ happy employees, 37 different nationalities, offices in Paris and Barcelona 🚀
• > They manage 300,000 points of sale and work cross-functionally with +1000 chains (Carrefour, Generali, Toyota, Decathlon, Essilor, etc.) and +4,000 SMEs in around 150 countries
  
  
  

ROLE & IMPACT 💥

• At Partoo, we have a strong sales culture (50% of our talent is dedicated to growth) across two types of business: Enterprise, companies with over 20 points of sale, and SMB
• By joining the revenue team at Partoo as Head of Sales MENA, your mission will be to make Partoo the leader in the region with more than 500 clients
• You will define plans, local sales strategy and manage a team of 3 AEs in 2025, and 5 AEs in 2026
  
  
  

MISSIONS 🔥

• Define the strategy for the MENA region in collaboration with our Chief of Sales; Vincent
  
  
  

SALES & STRATEGY

• Achieve yoru annual Quota, targeted at a Quarterly basis. You and your team will be responsible of the acquisition of new customers, with a focus on the biggest accounts in the region ; cross-sell our existing customer base of 100 clients across the whole region (50% coming from KSA)
• Shape and optimize the go-to-market approach across priority countries Tier 1: KSA and UAE, Tier 2: Kuwait, Qatar, Bahrein
• Identify and secure high-value enterprise deals, positioning Partoo as the preferred partner in the region and maximizing profitability of your area
• Roll out and implement the roadmap and OKRs for the MENA sales team
• Work closely with Marketing to build a partnership strategy in the region and create a brand people love and want to work with
• Travel within the region is expected at least once a month
  
  
  

PEOPLE

• Recruiting talent and supporting their development, actively participating in induction and onboarding training
• Manage your team and help them to be as successful as possible in all types of sales cycles (short, complex, long term) with internal and external contacts
• Actively participate in training programmes and contribute to the development of your team; skills and knowledge (career path, mobility, feedback coaching, annual review, sales academy...)
• Implement scalable sales processes and playbooks tailored to the complexity and diversity of MENA markets
  
  
  

IMPACT & INFLUENCE

• Serve as the voice of the region internally — influencing product roadmap, pricing strategy, and go-to-market initiatives
• Represent Partoo at major conferences, panels, and networking events to boost brand awareness and credibility
• Build strategic relationships with key industry players, partners, and decision-makers across sectors
  
  
  

Q&A / Informations 🧐

• What is the expected new business target for 2025 for MENA?
  
  
  

Target 2025 new ARR: 1m€ for now. When we plan a budget, we do it at the top of our current knowledge. So we plan for now with the existing team. Our goal is to hire more when we have the right people in the team and with the right leadership, and then hire more to increase finish 2026 closer to 2m€

• What is the average deal size in MENA for the last 2 years in new business?
  
  
  

18K in 2022, 14K in 2024. 20K is the average basket of the company. Reason for decrease: a strategy too oriented to Small companies instead of the bigger ones. 1 Key account signed over the past 9 months. Around 100 Key accounts to get in order to increase the average basket.

• Can I have the name of some of your customers on this scope ?
  
  
  

Of course! In MENA, we work with leading brands including: McDonald's, Al Nahdi, Aramex, Burger King, Cenomi Group, and Apparel Group

IT'S A MATCH 🎯:

• 5+ years of sales experience & 3+ years of managerial experience (ideally in SaaS environment)
• Strong selling competencies, both in hard skills (methodical approach), and in soft skills. Good capacity to forecast accurately, having control and drive over deals
• Experience as an Entrepreneur or Country Opener / Senior Manager or Sales leader
• Knowledge of the MENA market from a sales standpoint, with a focus on GCC
• Strong project management skills, go to market, coordinating different departments
• Problem solver, hands on mentality, self-driven and high-energy spirit
• People person, convincing and strong leadership
• Fluent in English and Modern Standard Arabic (MSA) with a strong command of Gulf (GCC) dialect and cultural context is essential. French is a plus but not mandatory
• Please note: Candidates with a primary background in Maghrebi dialects (North Africa) may not be suitable for this role due to linguistic and cultural alignment needs
  
  
  

RECRUITMENT PROCESS 🛠

• HR interview of about 45 minutes with Fabien Head of TA
• A 45' interview with Vincent, our Chief of Sales
• Business Case at home
• A 60' Business Case debriefing with Vincent & Thibault, our CEO
• A last 30 catchup with some Sales from MENA Team
  
  
  

WHY YOU’LL LOVE WORKING WITH US ♥️

• The best product on the market: a simple, intuitive solution, widely adopted and praised by everyone who tries it
• An excellent reputation: built on our company culture, our commitment to customer satisfaction, and the quality of our product
• A strong capacity for innovation: thanks to our fast technical execution, we regularly launch new features that expand our market
• A unique positioning: an all-in-one platform and a Trusted Partner approach focused on customer satisfaction
• A strong culture: driven by 350 passionate team members, all committed to our mission of helping companies build closer relationships with their customers
  
  
  

What’s In It For You 💡

• Access to various in-house sports activities (yoga, running, football, climbing…) and a partnership with Gymlib (4,500 gyms and 300+ activities)
• CSE perks via Leeto, plus a Worklife card (meal vouchers, sustainable mobility allowance, CESU vouchers...)
• Alan health insurance and mental health support with Alan Mind
• 6 additional paid leave days (RTT) per year
• 6 weeks of remote work per year (after one year of seniority), and 2 remote days per week (Mondays and Thursdays are in-office days)
• Internal and external events (themed parties, team and company offsites, Parc Astérix trips…)
• The chance to take part in social impact initiatives – 2 volunteer days offered by Partoo, and involvement in our Women@Partoo group
  
  
  

With equal skills, this position is open to disabled workers or those considered to be disabled within the meaning of Article L5212-13 of the French Labour Code. Partoo is committed to diversity, professional equality and the employment of disabled workers.