Split rolls in half; toast if desired. Slice tomato and cucumber.
Spread pesto onto one half of each roll and mustard on the other. Add a slice of cheese, a piece of lettuce, and slices of tomato and cucumber to each.
Cut sandwiches in half and serve with apples on the side.