Preheat the oven to 400°F.
Toss the diced sweet potatoes with olive oil, salt, and black pepper.
Spread the sweet potatoes on a baking sheet in a single layer and roast for 25-30 minutes, or until tender and slightly caramelized, stirring halfway through.
While the sweet potatoes are roasting, prepare the tamarind dressing by whisking together tamarind paste, maple syrup, apple cider vinegar, and Dijon mustard in a small bowl.
Slowly drizzle in olive oil while whisking until the dressing is well combined. Season with salt and pepper to taste.
In a large bowl, combine the roasted sweet potatoes, red onion, celery, cranberries, pecans, and parsley.
Pour the tamarind dressing over the salad and toss gently to combine.
Serve the salad warm or at room temperature. For best flavor, let it sit for about 15 minutes before serving to allow the ingredients to meld.