その後、ニューヨークの成功に自信を得た松尾は、1878年（明治11年）のパリ万国博覧会の開催と合わせて、キャプシーヌ通りにパリ支店を開店。初代支店長にはパリ万博で審査官を務め、フランス留学経験のある佐賀出身の大塚琢造を据え、通訳にはフランス語に有能で、帝国大学を卒業した林忠正を起用した。アメリカと同様にフランスでもジャポニスム（日本趣味）が一世を風靡し、審美眼の高いフランス人は陶器、扇子、櫛、簪に至るまで様々な商品を買い求め、パリ支店も盛況となる。日本の絵画も扱っており、次第に浮世絵も日本通の間で人気が出始め、浮世絵は当時の印象派に多大な影響を与えた。