La Recherche era una barcaza de la clase Marsouin de 20 cañones de la Armada francesa , posteriormente reclasificada como fragata de 12 cañones. Se hizo famosa por ser uno de los barcos de la expedición de Bruni d'Entrecasteaux , junto con el Espérance . Tanto la bahía de Recherche , en Tasmania, como el archipiélago de Recherche , en Australia Occidental, recibieron su nombre.
El barco fue construido como Truite y sirvió bajo este nombre hasta julio de 1791, cuando fue rebautizado como Recherche y puesto en servicio nuevamente como fragata de 12 cañones.
Partió de Brest el 29 de septiembre de 1791 para una misión de exploración en busca de Lapérouse y navegó hacia Nueva Caledonia. Bruni d'Entrecasteaux murió a bordo el 21 de julio de 1793.
El 28 de octubre de 1793, Recherche fue capturada por los holandeses en Surabaya , para luego ser devuelta a Francia en febrero de 1794. Fue vendida a Holanda en septiembre y vendida como chatarra dos meses después.