01 - Place all 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–20 minutes until fork-tender. Drain thoroughly 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, transfer them to the bowl with the dressing. Gently toss to evenly coat all pieces without breaking them apart.
04 - Add the diced celery, chopped red onion, minced parsley, and chives to the potato mixture. Fold gently until all ingredients are evenly distributed. Taste and adjust salt and pepper as needed.
05 - Cover the bowl and refrigerate for at least 1 hour to allow the flavors to meld together. Garnish with extra fresh herbs before serving if desired.