Place the chicken breasts in a medium saucepan and cover with cold water by 1 inch. Add a generous pinch of salt. Bring to a gentle simmer over medium heat, then reduce to low, cover, and cook 12 to 15 minutes until the thickest part reaches 165 F and the juices run clear.
Transfer the chicken to a plate and cool completely, about 20 minutes. Dice into even 1/2 inch pieces.
Toast the walnuts in a dry skillet over medium heat for 3 to 4 minutes, stirring often, until fragrant. Cool, then chop.
In a large mixing bowl, whisk together the mayonnaise, Dijon mustard, lemon juice, salt, black pepper, and herbs until smooth. Taste and adjust seasoning.
Add the diced chicken, celery, grapes, walnuts, and green onions. Fold gently until everything is evenly coated.
Cover and refrigerate at least 30 minutes. Stir once more before serving and adjust salt or lemon juice to taste.