Assemble the Sandwich: Lay out the slices of white bread. Spread mayonnaise on one side of each bread slice. Layer with lettuce, bologna, mortadella, and cheese. Close the sandwiches with the remaining bread slices, mayonnaise side down. Cut in half.