wait, till the frozen is thawed. the frozen part keeps the rest of the soil too cold for the seeds to germinate properly or speedily. You may get away with planting when you have 6-8 inches of soil that can be worked. which will still be early planting.