You are here: Home » Recipes » Broccoli Cheese Stuffed Potatoes Broccoli Cheese Stuffed Potatoes Recipe by Relish Yield 4 servings Kid-friendly stuffed potatoes with just three ingredients. PrintEmail Ingredients 2 large Russet potatoes2/3 cup Alouette cheese1 1/2 cups broccoli or cauliflower florets, microwaved for 2 minutes Instructions Preheat oven to 400F. Bake potatoes until tender. Cut each potato into halves. Remove pulp. Combine pulp with cheese and broccoli. Pile into potato skins. Bake 10 more minutes or until hot.