Yes, it's Paleo! if you can handle some potatoes and don't need to be nightshade free, there isn't any reason not to be able to include some white potatoes. Since nom nom paleo posted her Pressure Cooker Crispy Potatoes they were back in my diet, and actually the only way I cooked potatoes at home - it's that delicious! Now here is another. It's obviously not an original recipe, one of my best friends passed this onto me and I'm sure many of you already have your own version, but I only ever knew potato salad to be covered in mayo and sour cream. This cold version with a simple dressing of extra virgin olive oil and apple cider vinegar is simple yet so tasty, not to mention the benefits of resistant starch from the cooked and cooled potatoes (you can read more about that here). I also like that you can prepare the potatoes the day before, making it a very simple and fuss free salad to prepare.