If you prefer, you can definitely use iceberg lettuce, or really any lettuce of your choosing.