Preheat oven to 350 degrees F.
In a mixing bowl, combine butter, mayo, and shredded cheese; fold in remaining ingredients.
Place the bread onto two baking sheets. Divide the prepared mixture between the 4 loaf halves, spreading it evenly over the top of each one.
Bake the bread, uncovered, for 15-20 minutes, rotating the baking sheets half way through the cook time, baking until the topping is hot, bubbly, and golden brown. (Sometimes I even place my loaves beneath the broiler for 1-2 minutes to really crisp up the top.)
Slice each loaf on the angle into fat wedges and serve warm.
This recipe can be halved if you want to use a single loaf of French Bread.