Healthy Cheesy Skillet Potatoes with Broccoli Cooking Photo Healthy Cheesy Skillet Potatoes with Broccoli should be cooked until potatoes are tender. Pierce them with a fork to make sure. (Jennifer W.)