Pierce potatoes with a fork; arrange in a circle on paper towels in microwave oven. Microwave at high 16 minutes or until done, rearranging potatoes after 8 minutes. Let stand 5 minutes.
While the potatoes cook, combine the chicken, flour, 1 teaspoon paprika, salt, and pepper in a large zip-top plastic bag; seal and shake to coat.
Melt butter in a large nonstick skillet over medium-high heat. Add the chicken mixture and broccoli; sauté for 5 minutes. Add broth; bring to a boil, and cook for 3 minutes or until chicken is done. Add cheese, stirring just until melted.
Split potatoes open with fork, and fluff pulp. Spoon chicken mixture evenly over potatoes; sprinkle with 1/4 teaspoon paprika.
Quick and easy, wasn't the BEST THING ever, but my fiancee like it and it's a good way to get some veg. Not sure what to do with giant block of Velveeta now though!