Heat a large frying pan over medium-high heat and add 1 tablespoon olive oil. Cook the chicken breasts 5 to 6 minutes, turning as needed, until just cooked through; do not overcook. Transfer to a plate and chill in the refrigerator until cold.
Once the chicken is chilled, toss or coat it with 2 tablespoons barbecue sauce. Return to the refrigerator while you prepare the oven and dough.
Place a pizza stone in the center of the oven and preheat to 500°F (260°C) for 1 hour, or preheat the oven and stone according to your oven's instructions. If using a pizza pan, preheat the oven to 500°F (260°C).
Sprinkle 2 tablespoons semolina or cornmeal on your work surface. Place half of the 16 ounces pizza dough on the semolina and roll it out to your desired thickness.
Use a large spoon to spread about 1/4 cup of the 1/2 cup barbecue sauce evenly over the dough, leaving a small rim for the crust.
Sprinkle 1 tablespoon shredded Gouda over the sauce, then top with 3/4 cup shredded mozzarella.
Distribute half of the chilled, sauced chicken pieces evenly over the cheese, then scatter approximately half of the sliced red onions across the pizza.
Sprinkle an additional 1/4 cup shredded mozzarella over the top of the pizza.
Carefully transfer the pizza to the preheated pizza stone or pan and bake until the crust is crisp and golden and the center cheese is bubbly, about 8 to 10 minutes.
Remove the pizza from the oven and sprinkle 1 tablespoon chopped cilantro over the hot pizza. Slice and serve. Repeat the process with the remaining dough and ingredients to make a second pizza.