Flatten chicken breasts to 1/4 inch thickness. Combine pepper, garlic powder, paprika and the cayenne together in a small bowl and spread evenly on both sides of the chicken breasts. (This can be rather spicy, if in doubt, use about half of the spice mixture.) Salt to taste.
Cut the gouda cheese into small peices and place 1 oz of cheese on each chicken breast. Press down firmly and roll the chicken from the narrow end. Wrap each roll in a slice of bacon and secure with a toothpick.
Melt the butter in a skillet over medium heat. Brown chicken rolls evenly until the bacon starts to get crisp.
Place the chicken rolls into a baking dish and bake at 350° F (175° C) for 20 minutes. Remove toothpicks prior to serving.
There are 613 calories in 1 serving of Gouda Stuffed Chicken Wrapped in Bacon.