1. Combine the first three ingredients in a small bowl and mix until combined.
2. Cut the bulkie rolls in half and divide the roast beef slices equally onto each roll. Top each sandwich with 1/4 cup arugula leaves. Spread 1/4 of the mayonnaise mixture onto the cut side of the top halves of the sandwich and press the sandwich closed.