Place the halved baby potatoes in a large pot and cover with cold water. Add 1 teaspoon of salt and bring to a boil over medium-high heat. Cook for about 15-20 minutes, or until the potatoes are tender when pierced with a fork. Drain and let cool slightly.
In a small bowl, whisk together the olive oil, apple cider vinegar, Dijon mustard, honey, and black pepper until well combined.
In a large mixing bowl, combine the warm potatoes, chopped parsley, chives, red onion, and celery. Pour the dressing over the potato mixture and gently toss to coat all the ingredients evenly.
Allow the salad to sit at room temperature for about 15 minutes to let the flavors meld. Serve warm or at room temperature.