Get Broccoli Cheese Baked Potatoes Recipe from Food Network. Broccoli roasts on a lower rack while the potatoes are baking here. The charred florets are then teamed with a rich cheese sauce atop the fluffy spuds. Cheddar, broccoli and bacon are stuffed into baked potato skins to create a Mash; stir in sour cream, 1 cup of the Cheddar cheese, the broccoli, bacon, salt. May 22, Baked potatoes with broccoli and creamy, melty homemade cheddar cheese sauce. Vegetarian meal, comfort food. Simple gluten free. Sep 15, These stuffed baked potatoes are like potato skins, but more nutritious. They're a vegetarian crowd-pleaser low in calories and fat. Dec 30, Baked potatoes are ideal side dishes for a crowd. You can prep them early, get them in the oven, then set up a buffet of toppings for guests to.