Bibb or butter lettuce are the top choices for lettuce wraps because of their sturdy yet soft leaves, which perfectly hold the filling. Romaine and iceberg lettuce can also work, but they aren’t as flavorful or flexible as Bibb or butter lettuce.