01 - Place 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 and cook for 15–20 minutes until fork-tender. Drain in a colander and let 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 the potato pieces.
04 - Fold in the diced celery, finely chopped red onion, minced parsley, and chopped chives. Taste and adjust seasoning with additional salt and pepper if 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.