Healthy Cheesy Skillet Potatoes with Broccoli Cooking Picture Healthy Cheesy Skillet Potatoes with Broccoli should be stirred frequently when cooking the potatoes. Don’t wander too far from the stove! (Jennifer W.)