01 - Place red, white, and blue potatoes in a large pot and cover with cold salted water. Bring to a boil, then reduce heat and simmer for 15–20 minutes, or 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 apart the potato pieces.
04 - Fold in the diced celery, chopped red onion, minced parsley, and 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.