Depuis un septennat, Cédrick Navarette orchestre les cuisines des Bateaux Parisiens, cinq navires gourmands offrant une expérience singulière sur la Seine. Près de 310 000 couverts sont servis chaque année par les équipes du chef qui mettent un point d’honneur à livrer une cuisine de saison et respectueuse du produit.À Paris, la gastronomie au fil de l’eau s’écrit à bord des Bateaux Parisiens. Face à la Tour Eiffel, cinq structures fluviales de renom gérées par le groupe Sodexo permettent à plusieurs centaines de clients journaliers de se restaurer sur la Seine. Au déjeuner ou au dîner, Cédrick Navarette orchestre son équipage qui doit gérer, selon les saisons, 
entre 300 et 2 000 couverts par jour (soit jusqu’à 12 sorties bateau). « Il faut à la fois respecter un temps déterminé, c’est-à-dire 1h15 ou 2h30 de croisière, assurer un service de qualité et offrir une cuisine raffinée qui plaise à tous les clients. »
Avant son arrivée en 2008, le natif de Grand-Couronne a vécu de nombreuses expériences qui l’ont taillé pour ce rôle de capitaine gourmand. La première a lieu avec André Plunian à l’hôtel du Golf, à Deauville. « Un chef important qui m’a permis de rencontrer mon "père spirituel", Gérard Sallé. » Ce dernier va être le guide de Cédrick Navarette puisque les deux cuisiniers vont collaborer ensemble
