In carrozza means in a carriage: the mozzarella rides inside the bread. It began as a way to use bread and cheese past their best.
Cheese in a carriage.