This is more or less what I'd recommend, also. If my memory holds, it's used more often in recipes with oil, not with water, so freezing with water means you'd have limp, wet stuff you'd then have to drain. If you use oil - either with processed coriander leaves or whole - you can simply reduce the amount of oil in your recipe and put the whole thawed cube into the pot/bowl/etc.

Works great with basil, too. This one I have experience with. *g* Nothing like fresh-tasting herbs in January!