Romaine or cos lettuce is most often used, and that's what we'll use here. You can really use any crunchy lettuce though - baby gem or iceberg would also work well.