Spread the mayonnaise over each slice of bread. Place a piece of lettuce onto one slice and top it with the Salami, cheese and remaining slice of bread.
 Cut the sandwich in half and pack it into a hard lunch container. Keep any lunch sides separate. Refrigerate everything until ready to use.