Search Q&A
Quality henna in Brussels
I would try places like here:
http://www.candanmarche.be/fr/marketimizv2/
or here:
http://freshmed.be/fr/home-page/
I know these are essentially food stores / wholesalers, but if they can't supply it, they will certainly be able to point you in the right direction.