For head lettuce, remove the outer leaves that look ... The same goes for other leafy greens like spinach and kale, which are also great for freezing. You can freeze lettuce in two ways.