Créée en 1924 par Paulette Reynaud, la maison Reynaud est spécialisée dans l’achat et la distribution de produits de la mer et d’eau douce aux professionnels. Née à Marseille en 1903 Paulette Reynaud, travaille dans les assurances lorsqu’elle arrive à Paris. Passionnée de poisson et plus particulièrement de Rouget Barbet, spécialité de sa ville de naissance, elle affectionne l’ambiance de fête qui règne à l’époque autour du boulevard Sébastopol et décide d’intégrer cet univers si particulier des Halles de Paris.

L’ambiance des Halles était alors dominée par les 'Forts’ des Halles de Paris, véritables garants des flux de marchandises, assermentés ils contrôlaient toutes les sorties des Halles. Les cafetiers alentours louaient aux employés des Halles des vestiaires improvisés dans leurs établissements, contribuant à l'ambiance générale du quartier.

Au départ Paulette Reynaud vient juste ‘voir’… Elle commence comme caissière pendant 4 mois. Afin de faire ses preuves, elle tient à ne pas être payée, prouvant sa réelle motivation…puis son rêve se réalise et elle devient vendeuse. A cette époque l'espace de vente alloué à chaque mandataire sur le carreau de vente dépendait du tonnage réalisé par le mandataire, la marchandise n’avait pas de prix fixé, la rémunération des vendeurs se faisait uniquement à la commission. Les horaires de l'activité étaient compris entre 4 et 7 heures du matin ; dans le Pavillon après la vente de la marée suivait celle des fleurs et bon nombre de commis enchaînaient leur activité aux fleurs après celle du poisson....

Dès 1958 son fils Henri Reynaud commence à préparer l’entreprise familiale à un futur prometteur en s’appuyant sur une forte tradition de respect des produits et d’innovation. En 1964 Raymond Ferrel le rejoint, puis en 1970 c’est au tour des petits-fils de la fondatrice Patrick et Jean-Paul Reynaud ; Ensemble (à la manière des mousquetaires) ils poursuivent le développement de l’entreprise en répondant de façon constante et efficace aux besoins d’une clientèle diversifiée, telle que le commerce traditionnel en poissonnerie, la restauration, la grande distribution ou encore l’industrie agro-alimentaire….A travers les générations et les modes culinaires, l’entreprise devient groupe.