Lettuce Sandwich Made Simple: Try This Quick And Healthy Recipe Begin by preparing fresh ingredients and optionally toasting the bread. Layer the lettuce, tomato, cucumber, and cheese with spreads like mayonnaise or hummus. Season with salt and herbs for extra flavor. Cut and serve immediately or pack for later.