Don't mistake romaine lettuce for iceberg lettuce. While iceberg lettuce isn't nutritionally dense, romaine lettuce has vitamin A, vitamin C, vitamin K, and folate, and more.