Spinach is another green that’s surprisingly cold-hardy. Plant the seeds about 4 to 6 weeks before the last frost in spring.