Idéalement placé à deux pas de Paul Bert Serpette, le restaurant Au Petit Navire propose des plats du jour tels que des sardines grillées ou des moules. En plus des spécialités de la mer, d'autres spécialités culinaires françaises sont également à la carte du restaurant aux murs décorés de filets, bateaux miniatures et peintures marines.
Au Petit Navire n'est ouvert que le samedi, dimanche et lundi, jours d'ouverture du marché aux Puces de Saint-Ouen.