The genie can be found by completing most of Violet's quests. You will meet Mirania where she will want to find her something sweet.
