The iceberg lettuce is the most popular variety of lettuce in Australia used for everything from sandwiches to coleslaw. Its leaves are pale green and quite firm and crisp in texture. Iceberg lettuce has a refreshing flavour and is available all year round.