Le groupe Elior, numéro un en France de la restauration concédée (1,8 milliard d’euros de chiffre d’affaires pour l’exercice 1999-2000), et le
groupe de boulangerie-pâtisserie Holder, (213,4 millions d’euros de chiffre d’affaires en 2000), ont conclu un accord de franchise pour implanter l’enseigne Paul sur des sites concédés (gares, autoroutes, aéroports, musées, parcs d’expositions) sur toute l’Europe. Les installations initiales sont annoncées pour le premier trimestre 2001 dans les gares de Strasbourg, Nîmes et Nice, en amont d’un programme d’ouverture de 10 à 20 unités par an au cours des trois prochaines années. Elior enrichit ainsi son portefeuille de marques et devient
actionnaire à hauteur de 50 % dans le capital de la société Hold & Co qui dispose de franchises exclusives sur l’enseigne Paul.