Lettuce varieties that are dark green and reddish in color are the most nutritious. But even popular, but pale, iceberg lettuce provides water, fiber, folate, and small amounts of other important vitamins and minerals like zinc and potassium. The outer leaves of these varieties pach the most nutrition.