Potato salad is another of those things I was never that into, like coleslaw - often there was way too much mayo for my liking - until I started playing around with a bit. When I got some lovely looking pink new potatoes in our vegetable box not so long ago, I felt it only