how to thaw frozen cilantro. frozen cilantro or cilantro cubes can be added straight from the freezer to the dish you are cooking on the stovetop without thawing. if you are using cilantro cubes to make a salad dressing, place the cube in a mixing bowl to defrost for 20 to 30 minutes.