1. Split rolls, being careful not to cut all the way through. Spread one half of each with mayonnaise--about 1 1/2 tbsp. Spread other half with relish--2 tbsp.
2. Cover both halves of rolls with lettuce. Arrange, in order, on bottom halves: Ham, bologna, salami, cheese, tomato, and onion.
3. Close sandwiches, and fasten near each end with wooden picks. Cut in half crosswise. Serve with dill pickles. Makes 4 sandwiches.