As with most marinades, leave it overnight to soak in the flavours, but making shortly before cooking the chicken works well also.
We thought this was very tasty. I whipped up a homemade mayo from the UK site to use in this. Loved the simplicity. - 19 May 2013