Lettuce – Little Gem Organic. Seeds germinate even at low 40-degree F soil temperature, but poorly above 75-85-degree F. Lettuce is hardy and can be planted as soon as the soil can be worked. One of the quickest and earliest varieties to mature.