In a medium saucepan, combine shiitake mushrooms, sugar, tamarind paste, peppercorns, cloves, red pepper flake, and vinegar. Place over medium-high heat and bring to a boil.
Once boiling, remove from heat and stir in soy sauce and molasses. Let steep until cool, 30 minutes.