The best lettuce to use in this recipe is Butter Lettuce which is also called Boston Bibb Lettuce is the best because of its large leaves. If Boston lettuce is not available, the next best option would be any lettuce with larger-sized leaves. such as red leaf lettuce green leaf lettuce, romaine lettuce or iceberg lettuce.