Rinse the potatoes, then cut them into quarters. Place them in a large pot. Add just enough water to cover the potatoes. Boil for 15-20 minutes or until the potatoes are tender. Check for doneness by piercing the potatoes with a fork. Drain the potatoes after they are done cooking.
In a medium sized bowl, whisk the yogurt, mayo, maple syrup, and white vinegar. Season with salt and pepper to taste according to your needs.
Let the potatoes cool at room temperature for 30 minutes. Then place them in a large bowl with the prepared dressing, chives, basil, parsley, celery, and onions. Use a wooden spoon to mix the ingredients until they are combined. This can be served immediately or it can be chilled until it's time to serve.