In a small bowl, mix together the tomato, mayonnaise, mustard, and chives. Spread the mayonnaise mixture on one side of 2 slices of bread. Layer the roast beef over each bread slice, followed by the avocado slices. Season with salt and pepper and top with lettuce, if using, and the remaining bread slices.
Cut each sandwich in half on the diagonal and serve.