Haven't ordered the cucumber at Nandos, but to hazard a guess, full-fat Greek yoghurt? This is really thick and creamy and yum, without any of the wateriness of low fat yoghurt.
I've never ordered cucumber sticks but I know that they have a perinaise (sp?) which is a mayo mixed with peri peri. Maybe they serve that with the cucumber?