Francesy, Since it is the herb, try Family Food Centre at Al Nasr Street, I do not know about the other branches, they may have it too. You can ask at the fruit and veg counter or helpdesk.

The other option is at The Mall (D-ring road), Carrefour, Shoprite and The Centre.

You can be sure that all these places have fresh herbs, but they type your require, - I am not familiar.