This lovely lettuce wrap from California Pizza Kitchen is in my book part sandwich, part salad. Technically, however since there is no bread or startch involved with eating this dish I am reluctant to call it a sandwich. What do you think? Sandwich or No? 
