I like to use Bibb or Boston lettuce in this recipe because of its tender texture and appearance. However, I've also successfully used Romaine lettuce and Green Leaf lettuce.