Preheat the oven to 200°C and place the cauliflower florets onto a baking tray. Drizzle with a little olive oil and a pinch of salt and roast for 20 minutes and then set aside to cool.
Bring a large pan of water to the boil and cook the potatoes until soft. Drain and leave to cool.
Once the cauliflower and potatoes are cool, put them into a large bowl and stir the rest of the ingredients except for the nuts. Heat a frying pan and toast the walnuts/pine nuts for a few minutes. Top the salad with them and serve