In a small bowl, or the bowl of your mixer, mix together the water, yeast and honey. Let sit until it's foamy.
In your mixer bowl, add 2 1/4 cup of the all purpose flour, yeast mixture, milk, eggs and salt and pepper. Using the paddle attachment, mix well.
Add the mortadella and cheddar cheese to the mixer and continue mixing. Switch to the hook attachment.
Add the remaining all purpose flour and mix for another 4 to 5 minutes, until the dough is nice and firm.
Place the dough in an oiled bowl, cover with plastic wrap, and let the dough rise until doubled in size, for about an hour.
Punch down the dough and place it on a floured surface. Knead it slightly a couple times, then roll it out into a long rectangle.
Roll up the dough, jelly roll style.
Place the roll in a buttered loaf pan and let rise for another 45 minutes to an hour until it doubles in size.
Preheat the oven to 375 F degrees.
Bake the bread for about 40 minutes, or until golden brown. When you tap it, it should sound hollow.
Cool on a rack.