they will sometimes be available at carrefour (usually the bigger ones like city center). the things i bought from there so far are rolling mats and nori. they usually have sushi rice too.

japanese mayonnaise and the sauces are usually available at the korean grocery in bin mahmoud