Preheat an outdoor grill or grill pan to medium heat
Lightly dust a work surface with a little flour and roll out 1 piece of dough to about 4 inches wide and an inch longer than the hot dog on both ends. Spread a little of each condiment over the dough, leaving a small border around the edge to seal it up, and sprinkle a little cheese.
Lay the hot dog down the middle of the dough. Fold the two short ends over and then roll up the long ends to enclose the dog in the dough -- make sure none of your fillings ooze out! Pinch the dough together to seal it well. Set aside the Frank-n-Stuffer and repeat the process for the rest of the dogs.