- There are many, many kinds of lettuce to choose from. Iceberg has a cool, crisp taste. It adds lots of crunch to a sandwich! Other types of lettuce can be curly, dark green or even red! Iceberg lettuce leaves can make a good wrapper for other foods – try wrapping one around a piece of cheese or a boiled egg.