Combine first 3 ingredients in a small bowl. Combine tuna and next 5 ingredients in a medium bowl; set aside.
Spread mayonnaise mixture on one side of each bread slice. Divide arugula evenly among 4 bread slices; top with tomato slices.
Spread tuna mixture evenly over tomato slices; top with remaining 4 bread slices.