Cut rolls in half and spread mayonnaise on both sides of the rolls. Place a slice of ham and a slice of Swiss inside of each roll. Close rolls and place them into a large baking dish.
In a bowl, mix together all of the sauce ingredients. Pour evenly over the sandwiches. Cover with foil and bake at 350°F for 12-15 minutes or until cheese is melted. Serve warm.