Broccoli Cheddar Stuffed Baked Potatoes
This recipe has been a go-to comfort food in my kitchen for years. Think baked potato meets broccoli cheddar soup—in the best, creamiest way possible.
Whether you’re cooking for your family, meal-prepping for the week,
or just craving something warm and cheesy, these broccoli cheddar potatoes deliver.
No fancy techniques, no hard-to-find ingredients—just classic flavors done right.
This recipe is vegetarian, totally customizable, and endlessly comforting. I hope it becomes one of your favorites, too.
Let’s get cooking!
For the Baked Potatoes
- Russet Potatoes – About ¾ lb each; sturdy and starchy, perfect for baking with a fluffy interior.
- Olive Oil – Rubbed on the skins to help them crisp up in the oven.
- Salt – A pinch before baking adds flavor right to the skin.
For the Broccoli Cheddar Sauce
- Frozen Broccoli Florets – Thawed and chopped; they add texture and nutrients to the creamy sauce.
- Butter – The base of the roux, which creates a rich, velvety sauce.
- All-Purpose Flour – Whisked with butter to thicken the sauce.
- Whole Milk – Gives the cheese sauce body and creaminess.
- Salt – Enhances all the flavors in the sauce.
- Garlic Powder – Adds a subtle, savory depth to the cheese sauce.
- Medium Cheddar Cheese – Shredded and melted into the sauce; sharp enough to shine, creamy enough to comfort.
Broccoli Cheddar Stuffed Baked Potatoes
.
Ingredients
For the Baked Potatoes:
- 4 russet potatoes (about ¾ lb each)
- 1 Tbsp olive oil
- Salt, to taste
For the Broccoli Cheddar Sauce:
- ½ lb frozen broccoli florets
- 3 Tbsp butter
- 3 Tbsp all-purpose flour
- 3 cups whole milk
- 1 tsp salt
- ¼ tsp garlic powder
- 6 oz medium cheddar cheese, shredded
Instructions
- Preheat the Oven:
Preheat your oven to 400°F (200°C). - Prepare the Potatoes:
Wash and dry the potatoes thoroughly. Prick each one several times with a fork. Rub them with olive oil and sprinkle with a bit of salt. Place them on a baking sheet and bake for about 60 minutes, or until they’re tender all the way through. - Thaw and Chop Broccoli:
While the potatoes are baking, let the frozen broccoli thaw. Once thawed, chop it into small pieces and set aside. - Make the Cheese Sauce (Start ~15 mins before potatoes are done):
- In a medium saucepan, melt the butter over medium heat.
- Whisk in the flour and continue cooking for about 2 minutes, whisking constantly. The mixture will bubble but shouldn't brown.
- Gradually whisk in the milk. Continue whisking as the sauce heats and thickens—this should take a few minutes.
- Once the sauce is thick enough to coat a spoon, remove from heat. Stir in the salt and garlic powder.
- Add the shredded cheddar a handful at a time, whisking until fully melted and smooth.
- Stir in the chopped broccoli.
- Assemble and Serve:
Once the potatoes are done, slice them open and gently fluff the insides with a fork. Spoon the warm broccoli cheese sauce over each potato and serve immediately.
Nutrition
Calories: 603kcal | Carbohydrates: 56g | Protein: 23g | Fat: 33g | Sodium: 1123mg | Fiber: 5g
- Can I bake the potatoes faster without compromising texture?
Yes, you can speed up the baking process by microwaving the potatoes. Pierce them with a fork, place on a microwave-safe plate, and microwave on high for 5-7 minutes per potato, turning halfway through. After microwaving, transfer them to a preheated oven at 400°F (200°C) for about 10-15 minutes to crisp up the skin. This method reduces overall cooking time while still achieving a crispy exterior.
- How do I prevent the cheese sauce from becoming grainy?
To ensure a smooth cheese sauce, use freshly grated cheese rather than pre-shredded varieties, which often contain anti-caking agents that can affect texture. Add the cheese gradually over low heat, stirring continuously, and avoid boiling the sauce, as high temperatures can cause the proteins to separate, leading to a grainy consistency.
- What’s the best way to achieve crispy potato skins?
For crispy skins, avoid wrapping the potatoes in foil, as this traps moisture and leads to steaming rather than baking. Instead, after washing and drying the potatoes, rub them with a high smoke point oil like avocado or olive oil, season with salt, and bake directly on the oven rack or on a parchment-lined baking sheet. This method promotes a crispy, flavorful skin.
- Can I add protein to make this a complete meal?
Absolutely! To add protein, consider mixing cooked, diced chicken into the broccoli cheddar filling. For a vegetarian option, incorporate cooked quinoa or chickpeas, which will complement the flavors while boosting the protein content.
- How can I make the dish healthier without sacrificing flavor?
To lighten the recipe, use reduced-fat cheese and skim milk in the cheese sauce. Additionally, substitute Greek yogurt for sour cream to maintain creaminess while adding protein. Opting for a smaller amount of sharp cheddar can also enhance flavor without needing to use as much cheese.
