Almost any lettuce can be substituted, but the best lettuce would be red leaf lettuce because it has tender leaves similar to butter lettuce.