01 - Preheat grill to medium-high heat, approximately 400°F.
02 - Coat chicken breast with olive oil and season both sides with salt, black pepper, and smoked paprika. Grill for 6 to 7 minutes per side, or until fully cooked. Allow to rest, then slice thinly.
03 - On a lightly floured surface, roll out pizza dough to a 12-inch circle. Brush one side with olive oil.
04 - Place dough, oiled side down, onto grill grates. Grill for 2 to 3 minutes or until grill marks develop and dough is set. Brush top side with olive oil, flip, and grill an additional 1 to 2 minutes. Remove from grill.
05 - With grilled side up, evenly spread barbecue sauce over the crust. Layer with mozzarella, smoked gouda, sliced grilled chicken, and red onion.
06 - Return assembled pizza to grill with lid closed and cook for 5 to 7 minutes, or until cheese is fully melted and bubbly.
07 - Transfer pizza to a cutting board. Drizzle with additional barbecue sauce and sprinkle with chopped cilantro. Slice and serve while hot.