In a medium mixing bowl, combine dressing ingredients; set aside.
Heat oil in nonstick sauté pan over medium high heat. Add onion and sauté for about 4 minutes or until soft and just beginning to brown. Add garlic and cook for one minute longer. Do not brown garlic.
Add chicken and cook, stirring frequently for about 4 minutes or until chicken is just cooked through. Remove from heat and season with salt. Add chicken mixture to the dressing in the mixing bowl. Add cherries and cilantro. Stir to combine. There will be approximately 3 cups of chicken salad.
Place about 1/2 cup chicken salad on warmed tortilla. Add lettuce or tomato if desired. Roll up, burrito style. Serve immediately.
Chicken salad is equally delicious served sans the tortilla.
Makes 3 cups/6 small wrap sandwiches