Paris has tons of japanese stuff, but I haven't been on the look out for ayu stuff esp. I remember passing a huge book/media store withonly japanese stuff, I think it was in the bastille towards marais area. Sorry I'm of no help, but I'm sure it must be in the city somewhere. (THere's aslo have a great japanese confectionary store at madeleine.
)