Bake at 400 for 5 minutes or until lightly toasted but still soft.
Let cool 10 minutes; split rolls.
Spread cut sides of rolls with mayonnaise mixture.
Layer bottom roll halves with beef, folding slices as needed to fit rolls. Top each with cheese, arugula, and remaining roll halves, mayonnaise mixture sides down.