Cheesy Baked Potatoes with Broccoli Cheese Sauce are the perfect dish for any occasion, be it a cozy family dinner or a casual lunch with friends. This delightful recipe not only satisfies your cheese cravings but also sneaks in some healthy broccoli! With a crispy potato skin and a creamy cheese sauce, this meal is both comforting and nutritious. Whether you’re looking for a meatless main dish or a hearty side, these cheesy baked potatoes will exceed your expectations.
Why You’ll Love This Recipe
- Easy to Prepare: This recipe requires minimal effort and ingredients, making it perfect for busy weeknights.
- Flavor Packed: The combination of creamy cheese sauce and tender broccoli creates an irresistible flavor profile.
- Versatile Dish: Serve these cheesy baked potatoes as a main dish or as a side to complement any meal.
- Healthier Comfort Food: Enjoy the indulgence of cheese while incorporating nutritious vegetables into your diet.
- Customizable Toppings: Feel free to add your favorite toppings like bacon bits or extra herbs for added flavor.

Tools and Preparation
Before you start cooking, gather your tools and prepare your workspace. Having everything ready will make the process smoother.
Essential Tools and Equipment
- Baking sheet
- Aluminum foil
- Mixing bowl
- Saucepan
- Whisk
Importance of Each Tool
- Baking sheet: A large surface area allows even cooking of the potatoes.
- Aluminum foil: Helps retain moisture while baking, resulting in fluffy potatoes.
- Mixing bowl: Ideal for combining ingredients for the broccoli cheese sauce thoroughly.
- Saucepan: Necessary for melting butter and making the cheese sauce smoothly.
Ingredients
For the Potatoes
- 2 large russet potatoes
- olive oil for drizzling
- kosher salt or sea salt for sprinkling
- black pepper and fresh chives or scallions (for seasoning to taste)
For the Broccoli Cheese Sauce
- 2 TBSP unsalted butter
- 2 TBSP all purpose flour
- 1 cup milk (whole or 2%)
- ¼ tsp ground cayenne pepper
- ⅛-¼ tsp garlic powder
- ⅛-¼ tsp salt
- 5.5 ounces freshly grated medium cheddar cheese (not bagged)
- 2 cups finely chopped broccoli florets (the smaller the better!)
How to Make Cheesy Baked Potatoes with Broccoli Cheese Sauce
Step 1: Preheat the Oven
Preheat your oven to 400°F (200°C).
Step 2: Prepare the Potatoes
- Wash the russet potatoes thoroughly under cold water.
- Pat them dry with a towel.
- Drizzle olive oil over each potato and sprinkle with kosher salt.
- Wrap each potato in aluminum foil.
Step 3: Bake the Potatoes
Place the wrapped potatoes on a baking sheet. Bake in the preheated oven for about 50 minutes, or until they are tender when pierced with a fork.
Step 4: Make the Broccoli Cheese Sauce
- In a saucepan over medium heat, melt 2 tablespoons of unsalted butter.
- Once melted, whisk in 2 tablespoons of all-purpose flour until smooth.
- Gradually add 1 cup of milk while continuously whisking to prevent lumps.
- Stir in ground cayenne pepper, garlic powder, and salt.
- Once thickened, remove from heat and mix in 5.5 ounces of grated cheddar cheese until melted and creamy.
- Fold in 2 cups of finely chopped broccoli florets until well combined.
Step 5: Assemble Your Dish
Once the potatoes are done baking:
1. Carefully unwrap them from foil.
2. Slice each potato open lengthwise and slightly fluff the insides with a fork.
3. Generously pour the broccoli cheese sauce over each potato.
Enjoy your Cheesy Baked Potatoes with Broccoli Cheese Sauce as a delicious main course or side dish!
How to Serve Cheesy Baked Potatoes with Broccoli Cheese Sauce
Cheesy Baked Potatoes with Broccoli Cheese Sauce are not only delicious but also versatile. You can serve them in various ways to enhance your meal experience.
As a Main Dish
- Enjoy these cheesy potatoes as a satisfying main dish. They are filling and packed with flavor, making them perfect for lunch or dinner.
As a Side Dish
- Pair your baked potatoes alongside grilled chicken or roasted vegetables. The creamy broccoli cheese sauce adds a delightful twist to any meal.
Topped with Extras
- Enhance your serving by adding toppings like crumbled bacon or diced tomatoes. These additions can provide extra texture and flavor.
With a Fresh Salad
- Serve the baked potatoes with a simple green salad. A light vinaigrette will complement the richness of the cheese sauce beautifully.
How to Perfect Cheesy Baked Potatoes with Broccoli Cheese Sauce
Perfecting your Cheesy Baked Potatoes with Broccoli Cheese Sauce takes just a few simple steps. Follow these tips for the best results.
- Choose the right potatoes: Use large russet potatoes for a fluffy interior and crispy skin.
- Drizzle olive oil: A light drizzle of olive oil before baking helps achieve that golden-brown exterior.
- Preheat your oven: Ensure your oven is fully preheated to get even cooking and optimal crispiness.
- Finely chop broccoli: The smaller your broccoli florets, the better they will incorporate into the cheese sauce.
- Use fresh cheese: Grating medium cheddar from a block enhances flavor and texture compared to pre-packaged cheese.
- Adjust seasoning: Taste the cheese sauce before serving; you may want to add more salt or cayenne pepper for a kick.
Best Side Dishes for Cheesy Baked Potatoes with Broccoli Cheese Sauce
Pairing side dishes with Cheesy Baked Potatoes with Broccoli Cheese Sauce can elevate your meal. Here are some great options to consider.
- Garlic Bread: A crunchy, buttery garlic bread pairs beautifully with the cheesy richness of the potatoes.
- Steamed Asparagus: Lightly steamed asparagus brings a fresh, crisp contrast that balances out the dish’s heaviness.
- Caesar Salad: This classic salad adds a zesty crunch that complements the creamy potatoes wonderfully.
- Roasted Brussels Sprouts: The caramelized flavors of Brussels sprouts work well alongside cheesy baked goodness.
- Coleslaw: A tangy coleslaw offers a refreshing crunch that cuts through the creaminess of the main dish.
- Corn on the Cob: Sweet corn on the cob is not only easy to prepare but also adds vibrant color and flavor to your plate.
Common Mistakes to Avoid
When preparing Cheesy Baked Potatoes with Broccoli Cheese Sauce, it’s easy to make a few common mistakes. Here are some tips to ensure your dish turns out perfectly.
- Ignoring potato size: Using potatoes that are too small or too large can affect cooking time. Choose large russet potatoes for even baking.
- Not seasoning properly: Skipping salt or pepper can make the dish bland. Season each layer, including the broccoli cheese sauce, for maximum flavor.
- Overcooking the broccoli: Overcooked broccoli can become mushy. Add it to the cheese sauce just until tender to maintain its texture and flavor.
- Using pre-grated cheese: Bagged cheese often contains anti-caking agents that prevent melting smoothly. Opt for freshly grated cheese for a creamy sauce.
- Rushing the cooking process: Baking potatoes too quickly at high temperatures can lead to uneven cooking. Bake them slowly at 400°F for a fluffy interior.

Storage & Reheating Instructions
Refrigerator Storage
- Store leftovers in an airtight container for up to 3 days.
- Allow the dish to cool completely before sealing to prevent moisture buildup.
Freezing Cheesy Baked Potatoes with Broccoli Cheese Sauce
- Freeze in an airtight container or freezer bag for up to 2 months.
- Label containers with the date for easier tracking.
Reheating Cheesy Baked Potatoes with Broccoli Cheese Sauce
- Oven: Preheat to 350°F and bake covered for about 20 minutes until heated through.
- Microwave: Heat in short intervals (1-2 minutes), stirring in between, until hot.
- Stovetop: Warm on low heat in a skillet, adding a splash of milk if needed to loosen the sauce.
Frequently Asked Questions
Here are some common questions about making Cheesy Baked Potatoes with Broccoli Cheese Sauce.
Can I use other vegetables in this recipe?
Yes! Feel free to substitute other veggies like cauliflower or spinach for added variety.
How do I make this recipe vegan?
To make Cheesy Baked Potatoes with Broccoli Cheese Sauce vegan, use dairy-free butter, plant-based milk, and vegan cheese alternatives.
What type of potatoes works best?
Russet potatoes are ideal due to their starchy texture, which yields fluffy results when baked.
Can I prepare the sauce ahead of time?
Absolutely! You can prepare the broccoli cheese sauce a day in advance and store it in the fridge until you’re ready to bake.
Final Thoughts
Cheesy Baked Potatoes with Broccoli Cheese Sauce offer a delightful combination of creamy goodness and nutritious veggies. This versatile dish works well as a filling main course or a hearty side. Customize it by adding your favorite toppings or spices. Enjoy making this delicious meal that will surely satisfy your cravings!

Cheesy Baked Potatoes with Broccoli Cheese Sauce
- Total Time: 1 hour 5 minutes
- Yield: Serves 2
Description
Cheesy Baked Potatoes with Broccoli Cheese Sauce are a delightful comfort food that combines crispy russet potatoes with a creamy, velvety cheese sauce packed with nutritious broccoli. This versatile dish is perfect for family dinners or casual gatherings, satisfying both cheese lovers and health-conscious eaters alike. The golden-brown exterior of the baked potatoes pairs beautifully with the rich, cheesy sauce, making every bite irresistible. Easy to prepare and customizable with your favorite toppings, these cheesy stuffed potatoes will quickly become a crowd favorite.
Ingredients
- 2 large russet potatoes
- Olive oil
- Kosher salt
- Fresh chives or scallions
- 2 tablespoons unsalted butter
- 2 tablespoons all-purpose flour
- 1 cup milk (whole or 2%)
- Ground cayenne pepper
- Garlic powder
- Salt
- 5.5 ounces freshly grated medium cheddar cheese
- 2 cups finely chopped broccoli florets
Instructions
- Preheat oven to 400°F (200°C).
- Wash and dry the russet potatoes, drizzle with olive oil, and sprinkle with salt. Wrap in aluminum foil.
- Bake potatoes on a baking sheet for about 50 minutes until tender.
- In a saucepan, melt butter over medium heat. Whisk in flour until smooth; gradually add milk while whisking.
- Stir in cayenne pepper, garlic powder, and salt. Once thickened, mix in cheddar cheese until melted.
- Fold in chopped broccoli until combined.
- Unwrap baked potatoes, slice them open, fluff the insides with a fork, and pour the broccoli cheese sauce over each potato.
- Prep Time: 15 minutes
- Cook Time: 50 minutes
- Category: Main
- Method: Baking
- Cuisine: American
Nutrition
- Serving Size: 1 stuffed potato (approximately 300g)
- Calories: 450
- Sugar: 3g
- Sodium: 720mg
- Fat: 22g
- Saturated Fat: 10g
- Unsaturated Fat: 11g
- Trans Fat: 0g
- Carbohydrates: 52g
- Fiber: 6g
- Protein: 12g
- Cholesterol: 40mg