Combine tuna, mayonnaise, lemon zest and juice, pepper, carrot, parsley and shallot in a small bowl; mix well.
Layer 2 slices of bread with 3 arugula leaves each and top each with about 1/2 cup of tuna salad; top with remaining bread slices and serve. Yields 1 sandwich per serving.