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. Des 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.