Yhdessä maailman kulinaristisista pääkaupungeista, Pariisissa, perustettu Sur les Quais toimittaa Smallstorelle maustettuja sinappeja ja tahnoja, öljyjä sekä mausteseoksia. Vuonna 1999 ranskalainen ruokaintoilija Paul Vautrin kyllästyi etsimään Ranskasta harvinaisempia mausteita ja maustamiseen tarvittavia tahnoja. Hän päätti perustaa oman maustemyymälän. Vuonna 2015 Vautrin törmäsi François Bergéen, ranskalaismieheen, jolla oli samat unelmat kuin hänellä itsellään. Miehet alkoivat pyörittää Sur les Quaisia yhdessä.