ABOUT LETTUCE WRAPS: Lettuce wraps are a great alternative to sandwiches between the bread, so to speak. While they’re traditional throughout Southeast Asian cuisine, they’ve actually been around a while in the West, too, as early as the late 19th century in the U.S. and UK.