Iceberg Lettuce Seeds (Crisphead Type) Heirloom Vegetable. The classic heading lettuce was first introduced in 1894! A compact, medium headed lettuce with very few outer leaves and a large ice-white heart. Exceedingly crisp, succulent and tender leaves. An all-time winner! An even supply of soil moisture is essential for best head development.