Cook the cubed chicken in a sauté pan over medium heat until thoroughly cooked. Then remove chicken from heat and drain, if necessary. Set cooked cubed chicken aside.
Roll pizza dough to desired thickness on a lightly floured surface.
IMPORTANT: ensure that your flour the bottom side of your pizza crust thoroughly to ensure that it doesn't stick to your grill grate or pizza stone.
Spread BBQ sauce over the dough evenly, leaving a 1/2" border around the outer edge.
Sprinkle cheese, cubed chicken, cilantro, and red onion on top of the BBQ sauce and dough.
Lightly flour a pizza peel - a cutting board or cookie sheet will do if you don't have a peel. Slide under pizza and transfer to your grill.
Slide pizza off of the peel directly onto your grill grate or pizza stone.
Bake for 15-20 minutes or until cheese has belted and crust is lightly browned and crispy.
Remove pizza from grill, allow to cool for about 5 minutes - then slice, serve, and enjoy!