01 - Preheat grill to medium-high heat, approximately 400°F.
02 - Brush chicken breast with olive oil and season with salt, black pepper, and smoked paprika. Grill for 6 to 7 minutes per side, until fully cooked. Rest briefly, then slice thinly.
03 - On a floured surface, roll out pizza dough into a 12-inch round. Brush one side with olive oil.
04 - Place dough oil side down onto grill grates. Grill for 2 to 3 minutes until marked and set. Brush top side with olive oil, flip, and grill another 1 to 2 minutes. Remove from grill.
05 - With grilled side facing up, spread barbecue sauce over crust. Distribute mozzarella, gouda, grilled chicken slices, and red onion evenly.
06 - Return assembled pizza to the grill, close lid, and cook for 5 to 7 minutes until cheese is melted and bubbly.
07 - Transfer pizza to a cutting board. Drizzle with extra barbecue sauce and sprinkle with chopped cilantro. Slice and serve immediately.