Mix the parsley, chives, and thyme with the mayonnaise. Spread the mixture on both sides of the chicken breasts.
Heat a fry pan over medium heat. Spray lightly with non-stick spray. Add the chicken breasts and cook, turning once until cooked through, about 5-7 minutes per side. Remove from pan and allow to cool slightly.
Make the Dressing: Combine the dressing ingredients in a small jar with a tight fitting lid. Shake until everything is blended together. Refrigerate until ready to use.
Toast the walnuts over low heat in a small fry pan. Cut the cherries in half and remove the pits. Cut the grape tomatoes in half lengthwise. Set all of these aside.
Divide the lettuce between two large plates. Slice the chicken thinly and place on top of the lettuce. Sprinkle the cherries, tomatoes and walnuts on top of the chicken. Drizzle some of the dressing over the salad. Top with the blue cheese crumbles and serve.