Combine pitted dates and coleslaw in a large bowl.
Combine hot water and tamarind paste in a small bowl; stir well with a whisk. Stir in yogurt, sugar, and salt. Pour over cabbage mixture; toss well. Chill 30 minutes.
MyRecipes is working with Let's Move!, the Partnership for a Healthier America, and USDA's MyPlate to give anyone looking for healthier options access to a trove of recipes that will help them create healthy, tasty plates. For more information about creating a healthy plate, visit www.choosemyplate.gov.