Place potatoes in a 15x10x1-in. baking pan coated with cooking spray. Drizzle with oil; toss to coat. Bake at 400° for 30-45 minutes or until tender. Cool to room temperature.
In a large bowl, combine the walnuts, cherries, parsley and potatoes. In a small bowl, combine the mayonnaise, vinegar, honey, lime zest and salt. Pour over potato mixture and toss to coat. Serve warm or cold.
To Make Ahead: Roast the sweet potatoes the day before. Cover and refrigerate overnight.