Stir the mayonnaise and mustard in a medium bowl until the mixture is smooth. Stir in the tuna, onion, olives and capers.
Divide the tuna mixture between 4 bread slices. Top with the lettuce and remaining bread slices.
Tip: This recipe can be halved to make 2 servings.