Combine the first 4 ingredients in a small bowl.
Combine oil and sweet potatoes in a medium bowl; toss to coat. Heat a large grill pan coated with cooking spray over medium heat. Add potatoes, and cook for 10 minutes, turning occasionally. Place potatoes in a large bowl; sprinkle with cumin mixture and cilantro. Toss gently.