Place the potatoes in a saucepan and cover with water. Set over medium heat and simmer for about 30 minutes, or until fork-tender.
Drain the potatoes and run cold water over them to stop them from cooking, and set them aside.
While the potatoes are cooking, dice the celery, onions and chop the herbs and olives - place into a large mixing bowl
Make the dressing by mixing all of the ingredients together (2 tablespoons apple cider vinegar, 6 tablespoons extra virgin olive oil, 2 tablespoons dijon mustard)
When the potatoes are cool enough to handle, cut them into bite sized chunks about 3/4 to 1 inch in size and place into the bowl with the salad ingredients.
Pour half of the dressing mixture over the salad and gently toss
Place the potato salad in the refrigerator for at least one hour - just before serving mix in the remaining dressing and serve
Notes
Be sure to cut the potatoes into equal-sized pieces so that they cook evenly.
For a more creamy dressing, add a tablespoon of potato cooking water or a small amount of cooked potatoes to the dressing before blending it.
Avoid mushy potatoes; remove them from the heat once a fork slides in and out. Drain them in cold water to stop them from cooking.
Store leftover no mayo potato salad in the refrigerator for 3 to 4 days in an airtight container. Freezing is not recommended. Serve this tasty potato salad with your favorite burgers or salad.