Bring the water to a boil and cook the frozen edamame for 1-2 minutes. Drain and set aside. Combine all the ingredients for the dressing in a bowl and stir to mix well.
In a large bowl, combine the coleslaw mix, edamame, cherry tomatoes, cashew nuts, and the dressing. Top with toasted sesame seeds and serve immediately.