Eh, I wouldn't be leaving something with an egg in it sitting out on the counter ask day... Can't help the smell! (Maybe drop that in right before you use it?)
Ginger powder is one of the most common recommendations to mix in to cover the henna smell. I think cloves and cardamom are sometimes added just to make it smell nice and spicy.
Bookmarks