Anything you like or have and do not make an extra trip to the store so you can get a specific type. Mostly butter lettuce is used but you can use romaine and green leaf as well. I do not recommend using iceberg lettuce though as they are less flavorful and hard to manipulate.