01 - Place all red, white, and blue potatoes in a large pot and cover with cold salted water. Bring to a boil over high heat, then reduce to a simmer. Cook for 15 to 20 minutes until fork-tender. Drain in a colander and set aside to cool slightly.
02 - While the potatoes cook, whisk together the 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 - Add the diced celery, finely chopped red onion, minced parsley, and chopped chives to the potato mixture. Fold gently until all ingredients are evenly distributed. Taste and adjust seasoning as needed.
05 - Cover the bowl and refrigerate for at least 1 hour before serving to allow the flavors to meld. Garnish with extra fresh herbs if desired.