Mega Mart as everyone says,

I was in the new LULU in Al Gharaffa on Thursday and they had a whole new selection of Gluten Free products. I have also found them sporadilcally in Carrefours.