01 - Place red, white, and blue potatoes in a large pot and cover with cold salted water. Bring to a rolling boil, then reduce heat and simmer for 15 to 20 minutes until fork-tender. Drain in a colander and let cool slightly.
02 - While the potatoes cook, whisk together mayonnaise, Dijon mustard, apple cider vinegar, honey, salt, and pepper in a large mixing bowl until smooth and well combined.
03 - Once the potatoes are warm but no longer hot, add them to the bowl with the dressing. Gently toss to coat evenly, taking care not to break apart the potato pieces.
04 - Fold in the diced celery, chopped red onion, minced parsley, and chives. Taste and adjust salt and pepper as needed.
05 - Cover and refrigerate for at least 1 hour before serving to allow flavors to meld. Garnish with additional fresh herbs if desired.