There are a number of lettuces you can use for lettuce wraps, including iceberg, green leaf, Boston, and butter lettuces. The most preferred lettuce is iceberg because it's crisp and holds its shape well. The second most preferred is butter lettuce because it's softer than iceberg and therefore easier to roll up.