Paleo Version: There’s a debate in the paleo community as to whether white potatoes are paleo or not; obviously, if you’re a paleo eater and don’t include them in your diet, this potato salad isn’t for you. (You can read more about paleo eating and white potatoes on
Stupid Easy Paleo and
Paleo Leap, and also, remember that as of July 2014 they’re
Whole30-approved.) If you’re a paleo eater and you occasionally enjoy white potatoes, to keep this salad paleo, omit the feta and double the amount of pine nuts.