Fill a large saucepan with water to a depth of 1 inch; bring to a boil. Insert steamer basket. Add sweet potato wedges; cover, and steam 10 minutes. Combine potatoes, oil, cumin, and 1/4 teaspoon salt in a bowl; toss.
Coat grill grate with cooking spray. Add potatoes to grill; cook 2 minutes on each side or until tender. Place potatoes on a platter.
Combine remaining 3/8 teaspoon salt, cherries, and remaining ingredients in a bowl; spoon over potatoes.