Baked Potatoes with a Cheesy Broccoli Sauce Cheesy potatoes and you’re supposed to believe these are healthy? Yup. The cheese sauce is thickened with a slurry and then old cheddar is used sparingly; when you use a strong cheese you can get away with using less. Also, by using a full head of broccoli you really stretch the amount of sauce and add a ...