The answer to the crossword clue “Lettuce Wrap Lettuce” is “ICEBERG.” Iceberg lettuce is a type of lettuce that is often used as a wrap for sandwiches or as a base for salads. It is named for its crisp, crunchy texture and pale green color, which is reminiscent of a floating iceberg.