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 well 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 seasoning with additional salt and pepper as needed.
05 - Cover and refrigerate for at least 1 hour before serving to allow flavors to meld. Garnish with extra fresh herbs if desired.